I'm finishing up team 5. 1st team was shamans which let me do 60-68 on each of the other teams using the totem-pet technique on the rhinos.

So 60-68 Rhinos in northrend, seperating into 2 teams (1 team of 2, 1 team of 3)
68-80 Questing.

I don't do any dungeons but Drak Keep sounds like a good idea actually.
I don't like BG's but they work well from what I hear.

The collection quests while questing are brutal, I try to avoid them if possible of course.
68-72 - Borean Tundra and Howling Fjord, avoiding some quest lines.
72-74 - Dragonblight almost all the quests here.
74-76 - Grizzly Hills and part of Zul Drak (OMG Pa'Troll)
76-77 - Sholazar Basin (as soon as you hit 76 .. come here. You will hit 77 before you are done with zone)
77-80 - Storm Peaks / Icecrown.

I want all of my guys in the same phases in Storm Peaks and Icecrown so I do pretty much every quest in these zones to clean them out.

This is probably not the absolute best way to level but so far it's worked for me. 74-76 is the worst stretch IMHO.