If you are going to level as DPS (prot is viable doing dungeon spam) I would suggest arms till 60 then swap to fury for 60-80 because of Titans Grip. Get yourself some heirlooms ASAP
Chest - 100 HP enchant
Shoulders - Scryer DPS enchant (only works after 60)
Bloodied Arcanite Reaper - Crusader
2 X Swift Hand of Justice = no downtime at low levels
After 60 you simply want to get another Arcanite reaper with crusader.
For arms play style, it's as simple as getting up rend on the target then hitting overpower on proc. Throw in a Victory Rush once in a while followed by a Heroic Strike and mobs feel like butter. Once you get Mortal Strike, You will be almost able to 1 shot mobs
For Fury, the fun doesn't start until you have both Bloodthirst and Whirlwind. Then it's basically a FCFS system that sees you doing two Bloodthirst Strikes after every whirlwind. Also like arms, you have to watch out for instant slam procs from whirlwind.
Tip 1: Do not stance dance. Choose your playstyle and stick to it or you will find yourself rage starved at the beginning of every fight
Tip 2: For AOE grinding it's fine to throw in the occasional Thunderclap, but remember it can only be used in battle and defensive stance.
Tip 3: For early Fury goodness, get the glyph of Bloodthirst that increases healing done by 100%
Tip 4: Create an all in 1 charge / intercept / intervene macro that works in all stances in case you need to suddenly equip a shield and 1 hander during a dungeon to save the group from a wipe.
Tip 5: Warriors cap their hit at 5% due to the talent Precision in Fury, but more about that later.
Talent Build at 20 -
http://www.wowhead.com/talent#Lhrcz
Talent Build at 30 -
http://www.wowhead.com/talent#LhrcdbI
Talent Build at 40 -
http://www.wowhead.com/talent#LhrcdfIt00o
Talent Build at 50 -
http://www.wowhead.com/talent#LhrcdfIt00bRzG
Talent Build at 60
http://www.wowhead.com/talent#LZhxe0V0u0eRVzAo
Talent Build at 70
http://www.wowhead.com/talent#LN0cZhxe0V0u0eRVzAo
Talent Buld at 80
http://www.wowhead.com/talent#LA0czfhZhxe0V0u0eRVzAo
This is by NO means a raiding build and is set out for an undergeared level 80 freshly dinged. Due to the obscene amount of hit on some of the items in ICC, you may want to lose the additional hit from Precission and put it somewhere more useful like Commanding Presence for raid buffing. Also if you find you have no rage issues, you can lose Anger Management as well.
Once you are in 251 and higher gear, your play style will change a little from just mashing Whirlwind and Bloodthirst and the occasional instant slam into something a little more hectic. It's at this point that I suggest some well scripted macros to help dump some rage on heroic strike and cleave.
Macros
No cast slam macro
#showtooltip
/stopcasting
/cast Slam
/stopcasting
/startattack
General DPS macro
#showtooltip
/startattack
/castsequence Whirlwind,Bloodthirst,Bloodthirst
/cast Bloodrage
/cast !Heroic Strike
All in one charge
#show [combat] Intercept; Charge
/cast [stance:1/2,combat] Berserker Stance; [stance:3,combat] Intercept; [stance:2/3,nocombat] Battle Stance; [stance:1,nocombat] Charge
/stopcasting
/cast [equipped:Shields] Defensive Stance