I leveled my Gnome Warlock to 80 a few weeks ago. Now working on my Druid at level 42. Good times, good times
I have to say if you play WOW, going Warlock is by far the most fun way to level. By level 80 I sliced though NPC's like butter.... Butter I tells ya!