So I managed to hit level 85 on the mage on Monday making him my 8th character to achieve that. I'll now be moving on to my last level 80 - my rogue.
Leveling the mage was fairly easy as well. I leveled him as frost and that continues to be a very durable leveling spec. Lot's of "oh shit" buttons that you can push if things start to go bad. His total leveling time from 80-85 was 22 hrs and 27 minutes, which puts him in 3rd of the 8 toons that I've leveled so far. I also managed to max both his skinning and herbalism during the leveling process, so that included time for that.
On the rogue, after looking things over, I'm planning to level him as combat. I expect he's going to be a bit of a challenge in the early going as he's still sitting mostly in quest greens from Northrend and sporting a whopping 16K health. On the other hand, with Improved Recuperate from the Combat Tree combined with Deadly Momentum from the Assassintation tree, I should be able to just grind away with Recuperate and Slice and Dice constantly refreshed. Should make him a formidable leveling machine.
This may be one of those classes and toons where its actually more efficient to just grind on mobs rather than necessarily completing quests. Of course, you lose out on the quest rewards that way, but I may still do a bit more grinding than normal.
The rogue has mining and engineering as his professions, so will likely work on those a bit along the way as well.