Don't roll fury mate, it is a waste. Even though I stuck with it for a while at the start of Cata and tested it out later with Shadowmourne, it didn't have the sheer numbers that Arms had. I haven't been online in a few days but I'll be more than happy to make a guide for anyone interested on how to gear/spec and the rotation for the arms warrior in the 80 bracket. If you want to have a look at what I'm running with here is my Armory, if you play in the US bracket you should know me
Spar @ Kargath - Game Guide - World of Warcraft
I'm still messing around with some stuff, just trying to find that sweet spot of what gear combo works and what doesn't but for now this spec and gear set seems to work well for me.
When my guild was running full 80 ICC25 HM, I was the workhorse on DPS. Even though the Arcane Mages were doing more dps, they only used one button.
For a standard fight you should be pulling a MINIMUM or 17-20k
For fights such as Saurfang, Marrowgar, Blood Queen, Lich King, you should be pulling well over 28k +
With the way mastery works for arms its extremely beneficial, the extra swings from memory have done more than 15% of my damage (note, I am sitting at 70% mastery). The other benefit to Arms is that you're not rage starved all the time. You always have enough rage to get off your full rotation and the damage is constant and sustained for whole fights.
Slam spec is a must at this point. it is your biggest filler attack, and when glyphed it is a big bonus. On AOE fights, such as Lich King phase 1, you would obviously replace Slam with Cleave on Inner Rage spams of course.
Rotation is as follows
Rend > Mortal Strike > Overpower > Slam to fill > repeat > Once Execute procs > Deadly Calm (it means no rage cost and = max damage) > After every full rotation replace Slam with Execute.
This is how your rotation should look on a normal fight without using Bladestorm
For bladestorm however, only use it when its at its most beneficial.
On single target fights, use it straight away. On add fights, wait until the adds spawn to use it.
Add fight rotation
Rend (main target) > Thunder Clap (to spread rend) > Golemblood Potion + Sweeping Strikes + Recklessness + Bladestorm = gg
This AOE rotation is hard hitting. On trash packs like SIndy I hit over 130k dps just from using a simple macro
I'll get into this more when I write up my guide. But hope this helped.