I just did Outlands last week on my bandwagoning DK, 4 ret team with no rested XP. Without a question, questing is by far the fastest way. I ran a few instances along the way to complete some quests, but mainly quested. Only took a couple of evenings as well.

Most people say go to northrend right at 68, but I stayed and continued questing until I hit 70 skipping almost every collection quest with the exception of a few that opened a decent chain (stupid moths in Terokkar come to mind). I completed Howling Fjord skipping most of the collection quests there, and am about one-third the way through Borean Tundra. With that, I'm half way through 72 with 2.5 days played on all my paladins.

I must say, one thing I love about this new team is the mana regen. Kinda crazy to think that you can level all the way up and not have to drink at all even doing instances -- See achievements / character / consumables:

http://www.wowarmory.com/character-s...rnate+Universe