Quote:
Leveling priests sucks too I would think, but I've never even played a priest past level 1, so I can't really comment on that.
False. Shamans, priests and paladins are perhaps the easiest classes to level, rivaled perhaps by sorceror.
each of these 3 classes have the ability to heal themselves, and then some upsides/downsides depending on circumstance. Priests for example are pretty difficult to level until they get their hands on flamestrike, and from then on it gets easier.
Having leveled a warlock, who has healing and a powerful summonable pet in his disposal, I can say that leveling one is not as difficult as you make it seem to be. just don't depend on your high-tier spells too much during leveling. The mana cost is steep.
Another leveling tip would be, don't do it alone. Get yourself a group and you'll find it's quite easier to level them.
I rhink back in the day, warlocks used to need more xp than any other class to level. I'm not sure if this still is the case, or if it ever was, but even then they were quite easy to bring up.