Get carbonite or quest helper. (I've got Brian Kopps guide and I can't bear to use it. I really hate having to follow it step for step, it takes the fun out of the game for me).

Gather up all quests in a zone. Don't do any of the gathering quests unless there is a really good reward at the end of it (and as you will be gearing up whilst levelling don't worry too much about that).

Then complete them all. Thanks to patch 3 you won't have to worry about making up the loss of xp from gathering quests by instancing, but if you enjoy instances add them in to the mix.

I took time off of multiboxing to level my druid to 70 after patch 3. (I am in a small friendly guild on the alliance side and they need someone to run instances with).

I was able to hit 70 in Nagrand. Obviously multiboxing will be a bit slower, but the nerf to levelling XP is amazing.