I love paladins. I had a 70 belf one, butI threw it away cause I decided I fucking hate blood elves. Now I've got a human one at 48, which I'm going to use for retribution PVP. Then I think I'll make a dwarf one for tanking. They've gotten some pretty extensive design changes in 3.0/WotLK, I haven't made a verdict on it yet but looks promising.
My main though has been an orc shaman since early 2006, but I doubt it will remain so. Since the talent revisions and changes introduced in the first expansion, the class dived to the ass-end of the PVP foodchain and census shows it is the least played class in the game. The 3.0 changes aren't looking very promising either, the class designers are so out of touch that enhancement, a melee spec, is currently doing more damage wearing spellcasting items.