Um, I know I'm going to get flamed but here it goes...
I've abandoned Rotten and my 67 Holy Priest in favor of a Paladin.
He's only level 34 now but slowly making it up the ladder. It levels a little slower than a warrior, a little faster than a priest, but does well against a wider variety of mob than either.
Took on 4 higher level mobs yesterday and survived with 18 hp left...2 warriors, mage, and rogue over in Dalaran....I don't think I could have done that as a Warrior. The options a Paladin offers are worth the time to level thru all the pre-bc content.
And if you have to grind rep why do it twice? Do it with a hybrid and then you just have to respec every once in a while AND you get the benefit of having fewer people competing for your gear.
The BE racials are also quite nice and give a clear advantage in pve and duels. An asset to those of us who are not so leet in that skill.
I thought the class was weak and boring to level but it's been fun so far.
Alrighty, so I lost my first duel as a Paladin the other day to some nub 'lock by the name of Eimus, who was a couple levels higher than me, because I forgot to dispel his dots....hmm...I thought 'locks were the IWIN class?