Do you care about the Outlands reputations? If so then run the instances to Honored then do the quests. It's fast, and you'll end up hitting 70 somewhere in Terokkar.
Do you want epic flyers? The best way to get gold is either dailies or normal quests. So you want to try and save as many as you can. Note that quests that req 62 or lower don't give much gold at 70 so you can do all of HFP and Zangar without affecting your income at 70.