Arms/Pally in 3.1.3.

[Apx]

20 sec charge, and 6 sec BoF. This sucks, really hard.
As if it wasn't hard enough to stay connected as it is...
Discuss.

[Kavtor]

Try not playing with a defensive dispel.
Paladin / warrior 2's are still going to be a good comp.
Bubble for 2x DPS, dispels, freedom.

Try shaman / warrior if you think you've got it bad. :P

[Apx]

Actually I rolled shaman warrior on my shaman in BC.
This is definately harder, probably because i'm not the healer and I don't have any control over when my pally thinks its cool not to let me die =P