If I was to start on a new server (meaning newly created server, so no char transfers etc.), I'd probably level up a dungeon capable team. Meaning tank + healer + dps, and do instances most of the way, and non-collection quests to break the grind. In northrend I'd do mostly quests for the gold.