So here are my groups that I leveled to 80 and am now regretting spending all that time leveling them all.

1. 4 hunters 1 druid (Horde) Really fun to level but once I got to level cap got bored of them. Heroics is really hard to do. Shelved
2. Pally + 4 shamans (Horde) was Main team
3. 5x blood dk's (Horde) gimmicky. shelved
4. pally + 3 mages + priest (horde) shelved at 80
5. 4 locks + priest shelved at 80.. thought I would pvp more. but I still don't like to pvp.
6. 5 pallies lvl 80. (ally) loving them
7. pally + 4 shamans (ally) lvl 72 but having trouble finding a reason to level them after playing 5 pallies.
8. Mixed ally team of Bear tank, Hunter, warlock, mage and druid healer or priest healer. lvl 71/72

4 out of the 6 teams I feel I pretty much wasted time getting them to 80 and now they sit and collect dust. I burnt myself out in the leveling process. My friends are switching between Aion and WoW and when they come back they only want to play allies now cuz they are tired of horde. I love my pallies. No real setup time to them. Just run in and blow things up.
Having to position my shamans gets annoying. Although the shamans are definately more survivable. Figuring ways to deal with AOE heavy bosses has been a nightmare on the pallies but they are slowly getting geared and can usually blow up bosses before it becomes an issue.

I am having trouble leveling the 7th and 8th team cuz I leveled my paladins and they are so much fun.