You could always try a Warlock. I want to go back and level one up, but like you, I'm trying to find a class I haven't leveled up yet.
Druid
Hunter
Warlock
Shaman
Warrior
Paladin
Mage is level 54 or so and about to hit Outland. Priest is 72 and already in Northrend. Death Knight is 70 or 71 and also in Northrend.
Rogue is level 61, but I really don't want to play it. It's like being a Kitty Druid, except you can't heal, tank, fly or breathe under water. Just feels very bland compared to my Druid.
Maybe I should just wait for Cataclysm and level up that Worgen Druid. Lately I've started comparing classes to my Druid and while each has a fun play style, none of them are as versatile as my Druid.
Druid ruined the game for me.
Holy crap, I wrote Druid a lot in the end there, didn't I?
Edited, Nov 30th 2010 11:23pm by Mazra