Generally Arms is the best idea till later game becuase you want to deal good damage to solo (this rules out protection) and its a lot easier to gear for then fury.
The best thing to do is grab a huge 2h weapon and smack away with a build like
this.
The poleaxe points can be moved to whatever weapon you want to use.
Leveling wise go this:
5/5 Cruelty
5/5 Deflection
3/3 Improved Thunder Clap
2/2 Improved Charge
1/3 Deep Wounds
2/2 Improved Overpower
3/3 Deep Wounds
2/2 Impale
5/5 Two Handed Weapon Spec
1/1 Death Wish
5/5 Weapon Of your Choice
2/2 Improved Intercept (i really am not a fan of this talent but its the least of the evils imo)
1/1 Mortal Strike
5/5 Improved Demoralizing Shout
5/5 Commanding Presence
5/5 Enrage
2/2 Improved Execute
1/1 Sweeping Strikes
2/2 Improved Slam
5/5 Flurry
That should get you to 70 and work pretty well. After that it depends on what you want to do PvP Raids whatever but warriros should keep a 2h on for leveling.
Good Luck ^^
Edited, Dec 14th 2007 4:15pm by Zokudu