Go arms until you can actually get decent swords from the RFD quest and the Scarlet Monastery Quest. The Whirlwind Axe at level 30 is one of the best thing that happens to you at that level, if a same level rogue come to fight you you can 2 shot him assuming you have IMP OVERPOWER and face smash him. but as soon as i went down the tree to impale i started with Fury...once you get those decent sowrds tho, Sword of Omen and Vanquishers Sword..respec cuz rampage is one SWEEET ability. and you dont want to wait til 70 to get that.
I did dual wiled for a bit as soon as i hit 20 but then when i found some better 2 handed weapons i realized it was better. IMO, arms warriors dont have to be especially geared well to do good damage, where as a Fury warrior DWing will need to HAVE good gear, especially +hit and alot of AP to actually shine