My shamans are just about to hit 67 - so far I've done about 1/3 instancing 2/3 questing. Did all the non collection quests in HFP, Zangar, Terrokar, and Nagrand, ran Ramps about 4 times and BF probably 10 (to first boss only), SP twice (once to 2nd boss once all the way through), mana tombs once so far. I'm about 5 bars from 67. I plan on finishing up 66 in UB (one run should do it), then moving on and running durnholde a few times until KoT honored before heading to BEM and then SMV to quest, that should get me to 69 or 70, at which point I'll do some SLabs or Sethekk to get honored with lower city and by then I'll be 70 and grab 5pc blue pvp, then finish questing in netherstorm for money while mixing in some BGs.

Right now I'm averaging around 7.5 hours per level, with a decent amount of slacking off.