I think the full on fury would be best since the arms is not the best till you get Mortal Strike. Though I would aim away from dual wield since without +hit items it seems to miss too much for my liking. Personally I would be tempted to try this out with a good two hander just for fun:) [link=http://www.worldofwarcraft.com/info/classes/warrior/talents.html?000000000000000000000000515013002501205000000000000000000000000000[/link] Maybe not the best but it should do some damage!
This is pretty much the essencials for any level 39 twink. If you're not a twink, but do mostly PvE, drop Piercing Howl for max Commanding Presence, and take Imp. Execute over Imp. Intercept.