Quested...

70-72 Howling Fjord

72-74 Borean Tundra

74-76 Dragonblight

76-77 Zul'drak (I called it quits about a 1/3 of the way through Zul'drak. There are just SO MANY collection quests.)

77-79 Sholozar Basin

79-80 Icecrown


If/when I level up a 2nd team I'm going to be skipping Zul'drak all together except for the arena quests (300k xp in 20 mins? Hell ya!) and including Storm Peaks in my questing adventure. Also yes I did all the collection quests, although I am now one a single PC which makes looting on the alts vastly easier. Also for questing purposes I just led with one of my elemental shammies and just had the warrior on follow till I actually needed her for a very hard hitting group quest elite, which their weren't many honestly that my shammies couldn't handle on their own.

Even those these are Horde guides there are Alliance equvialents on the same websites.