I decided to throw a new torch into this heated debate

My main team became protection paladin, fury warrior, combat rogue, fire mage and resto shaman. There is no deeper analysis behind this. I just like dual-wielding melee classes since they look really brutal when they fight. The shaman was an obvious choice for her tremor totem.

Playing this team is like playing the one minute waltz on the piano; my fingers are really busy, believe me But I have trained some rotations that deal really nice damage. The warrior always tops the damage meter, and the mage and rogue are tied behind him. Blizzard has promised to buff rogue PvE damage (especially combat rogues as I have understood it) so I expect it to improve when patch 3.1 is out (whenever that is).

My biggest problem is that the resto shaman runs out of mana too fast. I have played with the idea to respec her to elemental and swap out the rogue or the mage for another healer. Perhaps respec the retri paladin to holy. The holy priest might seem to be the natural choice but she's on the same account as my warrior, and I don't want to lose him.