So I managed to get the Shadow Priest to level 65, and all the way to Terrokar Forest. I'll be switching over to the mage for the next few days, so we'll see if we can get her caught up. It looks like the shadow priest could be the first of the toons to hit Northrend. Dispersion has been an enormous benefit while leveling cutting down very substantially on the time that I need to take to stop and drink and also making it easier to use all my dots on mobs, making them go down faster.
I'm also working on running the daily heroic on a few of my level 80's - particularly the druid and warlock. I'm still a little frustrated with the dps that my warlock does, but not enough to switch over to dps'ing on my death knight or hunter or anything extreme like that!
Gearing up the paladin for tanking continues to go fairly well and he's now got his first piece of T9 gear and is well on his way to his second piece.