If you already have a high level character or a friend willing to give you gold then you can purchase Heirloom items. These items are bound to account and are accessible through the Heirlooms tab using Shift+P. The benefits of these Heirloom items is that they scale with your level keeping your gear up to date without you having to worry about upgrades, and they provide a significant XP bonus.
I found that in most cases, I could pick the zones I liked and skip everything else. It was slower, but I still wasn't forced to do quest zones I hated (and, notably, I skipped the entire Cataclysm expansion's content -- sorry, Thrall.) I did do dungeons, both in group finder and by two-boxing (more on that in a moment as well), but only once for the quests, and mostly to clear what felt like an awfully long slog from 40 to level 80.
Heirloom experience should be boosted, now that zones scale. If a zone scales along with me, it shouldn't matter if it gives me 20 levels instead of 10. I'm still enjoying the experience, even as a veteran player. I don't need to see every zone on every character again; that's the point of heirlooms. I can still enjoy the leveling experience, and the scaling, and the full outdoor experience of the zones -- and still get to the end game content I enjoy in a somewhat reasonable time as an employed adult. And the change wouldn't affect new players.
Instead, go to Timeless Isle and take the portal to Gorgrond. From there, fly to your respective faction starting zone(Frostfire Ridge or SMV), go to your garrison, and do the quests to unlock your garrison(A short quest chain beginning down near the water where you'd otherwise start after the Dark Portal scenario). For now DO NOT collect any more treasures than absolutely needed to buy 1 or 2 experience potions! Treasures continue to be worth superior exp/h all the way to level 107!!! You don't want to begin collecting them until lvl 100 or later.
Aegwynn - Alliance Aegwynn - Horde Aerie Peak - Alliance Aerie Peak - Horde Agamaggan - Alliance Agamaggan - Horde Aggramar - Alliance Aggramar - Horde Ahn'Qiraj - Alliance Ahn'Qiraj - Horde Al'Akir - Alliance Al'Akir - Horde Alexstrasza - Alliance Alexstrasza - Horde Alleria - Alliance Alleria - Horde Alonsus - Alliance Alonsus - Horde Aman'Thul - Alliance Aman'Thul - Horde Ambossar - Alliance Ambossar - Horde Anachronos - Alliance Anachronos - Horde Anetheron - Alliance Anetheron - Horde Antonidas - Alliance Antonidas - Horde Anub'arak - Alliance Anub'arak - Horde Arak arahm - Alliance Arak arahm - Horde Arathi - Alliance Arathi - Horde Arathor - Alliance Arathor - Horde Archimonde - Alliance Archimonde - Horde Argent Dawn - Alliance Argent Dawn - Horde Arthas - Alliance Arthas - Horde Arygos - Alliance Arygos - Horde Aszune - Alliance Aszune - Horde Auchindoun - Alliance Auchindoun - Horde Azjol Nerub - Alliance Azjol Nerub - Horde Azshara - Alliance Azshara - Horde Aggra (Português) - Alli... Aggra (Português) - Horde Azuregos - Alliance Azuregos - Horde Area 52 - Alliance Area 52 - Horde Azuremyst - Alliance Azuremyst - Horde Ashenvale - Alliance Ashenvale - Horde
T Taerar Alliance Taerar Horde Talnivarr Alliance Talnivarr Horde Tarren Mill Alliance Tarren Mill Horde Teldrassil Alliance Teldrassil Horde Temple noir Alliance Temple noir Horde Terenas Alliance Terenas Horde Terokkar Alliance Terokkar Horde Terrordar Alliance Terrordar Horde The Maelstrom Alliance The Maelstrom Horde The Sha'tar Alliance The Sha'tar Horde The Venture Co Alliance The Venture Co Horde Theradras Alliance Theradras Horde Thrall Alliance Thrall Horde Throk'Feroth Alliance Throk'Feroth Horde Thunderhorn Alliance Thunderhorn Horde Tichondrius Alliance Tichondrius Horde Tirion Alliance Tirion Horde Todeswache Alliance Todeswache Horde Trollbane Alliance Trollbane Horde Turalyon Alliance Turalyon Horde Twilight's Hammer Alliance Twilight's Hammer Horde Twisting Nether Alliance Twisting Nether Horde Tyrande Alliance Tyrande Horde
I made one for my guildies but its for the Horde leveling process. One tip that goes for both factions is that you dont need to do all 3 zones to hit 120. I did like 1 and than three quarters of another. But once your 120 you need friendly with all 3 of your factions new reps to unlock world quests so make sure you hit at least friendly with all 3 while your leveling.