I want to let you in on a little secret. Shaman groups are so 2007...

If you really want to dominate, you'll roll one of the following groups:

4xRogue, 1xHunter (alternatively 5xRogue for maximum DPS)
This is a very, very high DPS group that achieves basically instant-kills every 30 seconds, as opposed to the shaman who have to wait 3min in between NS+EM+CL cooldowns. You start from stealth, so you pick your fights/targets, and use Shadowstep to coordinate massive instant cast damage that your opponent can't avoid. You'll have a little difficulty for the first 50 levels, but if you start a new thread about b00sting your guys, we'll give you some tips on how to do that. Hunter is useful since the pet can be used to tank heroics.


5xPaladins
Changes to retribution have made this more viable since patch 2.3. Huge DPS coupled with very strong survivability. You can bubble and kill someone while your entire team is invulnerable. Alternatively, if you get outnumbered, there is always the indefensible 5xBubbleHearth. You will want to run instances with 1 Prot, 1 Holy, 3 Ret most likely (can swap one Ret for another Prot later for BC heroics). Virtually immune to focus fire on the 5v5 arena scene.


2xFeral Druid, 1xFury Warrior, 1xEnhance Shammy, 1xRogue
Maximum skill/talent synergy with melee damage boosting abilities. Very devastating once you get all your guys on target. Can run a Quad Box setup by just dropping the second Feral Druid and replacing with a friend who is a pocket healer. Incredibly versatile since you have a variety of classes. I have used this setup before personally, so I can email you my macro files when your guys start to need it, around level 45-50...


Ignore the hate about "lrn2search". Most of these folks asked the same questions over and over again when they were new, too.
(You can tell Fursphere has asked a lot of questions, just check out his post count!!)