Actually, the class that is the rarest of them all seems to be the Druid. I got a Tauren druid going, and they are fun. Their like a cross between a shaman, rouge, and a warrior. They got a wide variety of spells that do very respectable damage. And when they shapeshift into a bear they can tank like none other, and they have the potential to do massive damage. And when they shift into a cat, they get the attack power and speed of rogues. I also got an Orc hunter going, Hunters are alright, but I think their a bit bland. Yeah, they get pets but other than that they are almost exactly like a warrior except with added bonuses in ranged attacks.
And, man, do I hate pallies... Way too many people play them, and they are way too godamned powerful. The other day, a group of 16 Aliance decided to launch a raid. Well, they had a few Palidins, the highest was a lvl 45 and I saw him take down a lvl 58 warrior.....! A lvl 45 raped a lvl 58...... Yeah, I'd say the Palidins need to be nerfed a bit.