Not being particularly captivated by anything in patch 5.2 so far, I've recently picked up a prot warrior and have carried him through some of the lower level areas. This isn't the first time I've tried leveling up a warrior; back in Wrath I had a level 80 fury warrior that was loads of fun, at least until Blizzard nerfed Titan's Grip and my poorly equipped berserker cow lost his ill-gotten mojo.
Since then I've tried to recapture that magic but there was always something that bugged me about the warrior playstyle: stance dancing. Being forced to choose between creating complicated macros or increasing my number of keybinds by some unseemly factor, I have typically opted for the hidden choice that was retiring the character. Thankfully this aspect of the warrior class seems to have been toned down a bit in Mists, so I figured I'd give our shielded brethren another go.
As paladins we don't have to deal with stances that lock us into or out of certain abilities (though many have pleaded with Blizzard to change that), but we do have something similar -- the seal system.
The Swiss Army seal
If you happened to pick up the paladin class sometime after vanilla WoW, you were fortunate enough to level up under the new seal regime. Under the old system, seals were a short-duration buff that was immediately consumed upon casting Judgement (back then they didn't skimp on the vowels!) I vaguely remember this mechanic, back when my friends first introduced me to the game. I very much disliked having to recast my seal so often, as many others did, I'm sure.