Yes levelling can be a bit tedious, but if you want a much faster way of doing it then try a brilliant addon from www.wow-pro.com.

levelled up my hunter from 23-28 in 4 hours the other night, and had a wee go with my DK yesterday too, going to 61. Trying to only level characters with rested xp, so jumping about it bit just now. It's very annoying how quickly the rested runs out at lower levels! Quite enjoying my DK, and have set him as unholy spec as per recommendations from wow-pro. Amazing how quickly you heal yourself as unholy!

For those of you who havent heard me mention them, for levelling I use the guides from http://www.wow-pro.com, which are very good! I used to think they were the fastest way to level, until they created an addon version of them, which is even better! Now no more reading through the long guide and constantly losing your place (alt-tabbing too if you dont have a second screen like I do). The quests all come up in a mini bar which tells you which one you should do next, where to do it, auto-set your TomTom arrow etc. This is like quest helper, only 100x better as it is pre-calculated for the most efficient routes, and doesnt just work them out on the fly.

If any of you want to try the addon, go here:

http://www.wow-pro.com/leveling_guides/james_horde_leveling_guide_addon

If you use this in combination with rested xp, you can level at an astounding rate!

Hope this is useful to some people...

PS - When you hit 70, this ensures that you get all the achievements for quest completions in each northrend zone as you aim for 80.