I'm hearing...

Have 25 dailies completed, in Icecrown/StormPeaks.
Be bound in SW/Ogr.

Log in, and turn in your quests, which will get you 30% through 80th.
Hearth.
Purchase new food/water, and the Old World flying license.

Take the bread crumb quest of choice, for the underwater zone or hyjal.
Although the instancing might be the way to go too; way more repetitive but only your toons.