See my sig for my team.

A few comments:

I've used tremor totem only in ToC so far and its effectiveness is marginal. Now, I haven't downed a ton of instances but getting a shaman just for tremor totem would be silly. Now for the gear benefit (all leather/mail sp stuff gets used) and totem of wrath is uber. I also like him as he *can* heal when needed.

Warlock is nice for the stones. I used healthstones all the time. Also, the pet's passive DPS in a deep demo spec is nice for getting started in tougher content. You can pretty much go with a straight shadowbolt spam and felguard melee for decent dps. I just recently introduced a spell rotation using /click if that gives any perspective.

Priest. I spec'd holy and can't imagine going disc especially with the group healing needs of ToC. I've had no problems main tank healing instances spec'd as holy.

Love the mage. Love the pally tank.

Net-net is I picked a five class group because I wanted solo/partial group flexibility. If I had it to do over again AND wasn't interested in solo play I'd have gone pally/shaman x4. The synergy/simplicity of that combo seems hard to top.