For leveling, warlocks or hunters will probably be your fastest levelers. And with the Dungeon Finder tool to help you run instances when you have quests for 'em, it's silly easy.