Since you last played, we have Click to Move and Interact With Target, which has opened melee teams.
You could do them before, but now they're easy and far stronger than previous.

You can enable/disable CTM in Interface Options - Mouse.
Or with /console AutoInteract 1 and /console AutoInteract 0.
1 = on; 0 = off.

IWT is a wow keybind, in Targeting Functions (about 2/3rds of the way down for the Keybinds).
While CTM is enabled, an IWT command (pressing the hotkey) results in the same behavior as right clicking on your mob/quest NPC.
While CTM is off, its still a right click on the NPC but that click cannot initiate movement.

Melee DPS can be far stronger for PvP play, and if you're playing both aspects of the game than a melee team is a strong consideration.
I'd have to say 1x Healer (Holy Priest or Paladin, for Arena; anything for BG's or PvE) and 4x Death Knights has been the dominant team for PvP and a strong team for PvE play.

Ranged DPS will still be easier for PvE than melee, because they won't be eating Cleave and/or Point-Blank boss effects.



It boils down to what you find to be fun.

I've highly enjoyed 5x Boomkins, although the Eclipse mechanics suck.
They're currently Feral and Resto (dual spec, which costs 10 gold).
Feral is very fun, with IWT spam as part of the DPS.
Resto is different, but check out the Cyberus video in: The Commons.

1x Tank (usually a Paladin), 3x Elemental Shaman, 1x DPS (with +spellpower, something like Warlock or Boomkin) is very strong for PvE.
3x Shaman can heal and DPS, almost as well as 1x dedicated healer; you lose out on the healer only Cleanse type mechanic which all healers have for assorted debuff removal.
But you have 4x DPS, and need far less healing... plus once you have something on farm, it is far faster.
You could also dual-spec one of the Shammies to be Resto, for when you need the full healer.

The Paladin (Holy) + 4x DeathKnights (Frost), has been extremely fun in battlegrounds and arena.
I'd say easily as dominant, as the 4/5x Shaman teams were towards the end of Burning Crusade.
Death Knights are almost broken, in how good they can be.



If the addon Jamba was not around, definitely get that.
It is modular, so you can enable or disable the parts you need/don't want.

Jamba is so good, I don't think anyone can imagine boxing without it.
If you can throw a donation to Jafula, that will help the development.
But it is offered as a free addon, no donation/fees required.

In short, get it.



IS Boxer is a top choice for your boxing software.
HKN can do many of its functions, but that is script based... so harder to configure than a graphical interface like IS Boxer.
Game Commander Pro and Pwnboxer are the other major current boxing software options, but I'd highly recommend IS Boxer as the top choice (paid) or HKN as the best free choice.

IS Boxer is $36/year, $10/quarter, and has I believe a year or two year option as well.
There is a free 7-day trial, and Lax offers a money-back guarantee too.

The support (here) and on www.isboxer.com and on the IRC on the IS Boxer site rocks.



Definitely consider going with Recruit a Friend (RAF).
Not sure if that was around or not.
I'd only pass on this, if you have a lot of toons on your existing accounts.

Start with one account.
Go into the account management page, on www.warcraft.com.
Send yourself an RAF invite.
Use the code from the email you receive to create the account, which is now RAF linked to the inviting account.

Call the initial account as "A".
If you can find one of your initial accounts, have your a tanking or AoE toon as the Account A.

If you're starting on a new server...
Go like this:
A > B > C
A > D > E

Pick a server with a lot of other boxers; playing with 5-10 other boxers in your guild cannot be a bad choice.
US - Alliance - Kil'jaeden - The Legion of Boom
US - Horde - Magtheridon - The Zerg
US - Horde - Blackrock - But Mom I'm Multiboxing
EU - Alliance - Outland - Autobots Roll Out
EU - Horde - Grim'Batol - GIMP

RAF benefits go to 80th.
You get 3x experience, with your linked account if you meet some basic requirements.
B/C and D/E will meet those requirements if A boosts them.
A/B and A/D likely won't meet the requirements, but BC and DE will so when you boost you'll gain those benefits.

For every 2 levels gained on an account you referred, that account can grant you one level.
So if you "boost" or level four teams on BCDE, they can grant free toons back to your accounts.
A - Booster
B - Four Toons
C - Four Toons
D - Four Toons
E - Four Toons

B gives 2 toons (four toons each grant 40 levels, but never to a toon already 80th), to A.
C gives 2 toons (four toons each grant 40 levels, but never to a toon already 80th), to B.
D gives 2 toons (four toons each grant 40 levels, but never to a toon already 80th), to A.
E gives 2 toons (four toons each grant 40 levels, but never to a toon already 80th), to D.

B (and D) received 2 toons (from C and E), which counts as levels gained.
So each of those two toons, can give 40 levels and 40x2 = 80th.
So A gets an extra pair of toons from B/D.

End result:
A - Booster + 4x Granted Toons + 2x Cascade_Levels Granted Toons = Booster +6.
B - Four Boosted Toons + 2x Granted Toons = 6.
C - Four Boosted Toons = 4.
D - Four Boosted Toons + 2x Granted Toons = 6.
E - Four Boosted Toons = 4.

If you're starting from scratch, level any 5x combination together, without boosting.
Make sure the toon on Account A, will be a good booster.
Generally any tank (especially a Pally or Druid) or any AoE class.
Once this team is low 80's (above 80th), due to the massive increase in stats in Cataclysm you'll boost fine even in upper 70's or 80th level instances.

Boosting is...
The main toon (A) groups with BCDE.
And kills mobs for their quests, which they loot and then turn in.
Or once they're 10+ and can do instances... you park them near zone in, gather a lot of mobs and kill with the booster in seconds, then move them in a bit and repeat.
In many instances, you can clear half the instance on one pull.