I was familiar with the pre-cataclysm zones and the progression. So many quests changed in 4.0 its like a new game. I kept track of the past two teams I leveled to remember where not to go the next time. Here is my experience so you can learn from my mistakes.

DWARF TEAM - 1 warrior, 4 shaman - TOTAL PLAY TIME 28.5 HOURS. Played with a toddler on my lap sometimes and I have never played shaman ever before.

01 - 20: THOUGHTS : Too much walking around. Way too many of the available quests are gathering quests. Summon dwarves to a better starting zone.
21 - 40: THOUGHTS : Darkshire -> Ashenvale -> STV -> Hinterlands -> STV/BB -> Theramore
41 - 50: THOUGHTS : EPL -> WPL -> Felwood
51 - 60: THOUGHTS : Winterspring -> UGCrater -> Silithus -> Blasted Lands -> HFP
SKIPPED ALL GATHERING QUESTS AFTER LVL 5 UNLESS NOTED
01 - 05 : Starting zone : NOTE: Too many gathering quests here. Can't skip first couple. Summon to another location in the future. Otherwise just get to LVL 5 ASAP and go to Kharanos.
05 - 12 : Kharanos : NOTE: No gathering quests needed.
12 : Ironforge : Get a ride to Loch Modan after accepting 'Reinforcements for Loch Modan'
12 - 18 : Loch Modan : NOTE: Requires way too much running around. Can skip every gathering quest. PICK ANOTHER AREA.
18 - 19: Deadmines all but last boss. NOTE: Too sloooow. Dont do RFC or WC either - no quests or all gathering. Bosses too difficult with naked shamans, no HOTs, and one crappy heal spell until lvl 20. Paladin-3mages-Druid team was much easier at this level.
19 - 21: Dun Algaz : NOTE : Skip gathering. FYI have to keep waiting for Mountaineer's Ale to respawn. Kill orcs while waiting. Need to be 21 before DARKSHIRE.
21 - 27: Darkshire ***** : NOTE : Need to be 21 before quests are available. These levels went very quickly. Skipped all gathering quests. This is a great zone.
27 - 28: Desolace : NOTE : SKIP! Mistake to come here at this level. Need to find a stationary woman on the road from Stonetalon in order to activate any quests at Nijel's point at this level. Lowest level mob near here is level thirty. Should do Stonetalon before Desolace?
28 : Stonetalon : NOTE : SKIP! Nothing here except one elite kill quest at this level. Waste of time.
28 - 30 : Ashenvale : NOTE : SKIP! I came here too late. Some quests were gray.
30 - 32 : Northern STV : NOTE : Go from Darkshire to here. At 30 the quests are all green. Not such a gankfest anymore thanks to NPC guards at Nessy's camp.
32 - 34 : Northern STV : NOTE : Broke this out because it was slow. Quests started turning gray.
34 - 36 : Went to Booty Bay and got teleport quest to Western Plaguelands. Got to 36 in WPL.
36 - 37 : Hinterlands : NOTE : Only a few quests available in this zone at this level. They were green and quick. Got almost 1 full level.
37 - 38 : Cape of Stranglethorn : NOTE : Few quests at this level. Progress was slow. Ape item collection quest on island wasn't worth it.
38 - 44 : Dustwallow Marsh - Theramore ***** : NOTE : Good area. Should have come a couple levels earlier. Quests were almost all green. Did a small handful of quests in Southern Barrens and 1K Needles too. There was quite a bit of running around over bad terrain - should have gotten epic mount right away at 40. FYI have to listen to Lady Jaina finish her story for a followup quest.
44 : Felwood : NOTE : Need to be 46 for this zone. Only 2 non-gathering quests available at 44 at southern FP.
44 - 45 : Tanaris (Gadgetzan) : NOTE : Gankfest.
45 : WPL : NOTE : Zone is too low. A few green quests. Some quest mobs were gray.
45 - 46 : EPL : NOTE : High percentage of quests are gathering. Skipped all.
46 - 47 : Badlands : NOTE : A WPL quest at Light's Hope transports you here.
47 - 51 : Felwood ***** : NOTE : Good zone once you can get the quests. Arthas battle chain gives tons of easy XP. Take the Furbolg gathering quest - you need to kill a couple hundred of them anyway to get a Winterfall Totem for each party member - this item drop quest gives 25k XP.
51 - 56 : Winterspring ***** : NOTE : Great zone. Get Silithus and Blasted Lands travel quests from the Inn.
56 - 57 : Silithus : NOTE : High percentage of gathering quests. Worm killing quests are tedious.
57 - 59 : Blasted Lands : NOTE : Portal to this area located in Darnassus temple. This zone isn't as crappy after the Shattering.
59 - 60 : Hellfire Peninsula. Can fly at 60 now!