I have a few teams:

Protection Paladin
4* Elemental Shaman

Protection Warrior
3* Warlock
Disc/Holy Priest

Blood DK
3 Ret Paladins
Restoration Shaman

Then I have this group missing either tank or healer:

Druid (Tank/Healer)
Warlock
Hunter
Mage

(maybe will slowly level them with a tank or healer friend)

And A Rogue...

These are my lvl 80s and I am of course taking into account which acc they're in and really don't want to spend money with transfers to optimize it.
I think I'll level them in this order.

Another thing I've been thinking of is not starting leveling them as soon as Cata hits (as I always did and rush first team to level cap). As usual I think they'll remove rest status, so I'll probably wait 15 days for them to get full rested. In the meanwhile, either I level up my tank or healer for that incomplete team or I'll just fly around with my herb/miner paladin and farm a lot and (hopefully) make a lot of money.

What'll be your strategy?

Cheers,
Altsoba aka a lot other nicks