Got a 80 Mage (my first character), and an 80 Pala, Rogue, Druid & Priest.
I found the pala easiest to level, although I knew a lot more about the game than when I was leveling the mage (I think I was level 20 or so before I found out about talents and caster stats, and of course, I clicked...