Opinions may vary but this is basically the route I took and think works the best. In the 40-49 bracket, you can pick and choose which talents to get first. Basically whenever you get enough to pick up Imp Berserker Stance and Rampage, do those. Fill in others until you have 44 talents in Fury. Good luck leveling bud!
From 10-19 (Using 1 hander): 5/5 Cruelty >> 5/5 Unbridled Wrath.
From 20-29 (Dual-Wield from now on): 1/1 Piercing Howl >> 5/5 Commanding Presence >> 4/5 Enrage.
From 30-39: 5/5 Enrage >> 1/1 Sweeping Strikes >> 3/5 DW Spec >> 5/5 Flurry
From 40-49: 1/1 Bloodthirst >> 5/5 DW Spec >> 2/2 Imp Berserker Rage >> 5/5 Imp Berserker Stance >>
From 50-59: 1/1 Rampage >> 3/3 Precision >>
~ARMS TREE~ 5/5 Deflection >> 1/5 Iron Will
F
rom 60-70: 5/5 Iron Will >> 3/3 Deep Wounds >> 1/1 Anger Management >> 1/5 Imp Heroic Strike >> 2/2 Impale
::EDIT::
Forgot to add that once you hit 70 and if you plan on staying Fury, you'll want to respec to
this. It basically throws Piercing Howl and Improved Berserker Rage out the window because you really don't need them anymore. Instead, you're picking up Improved Execute and a 1/2 Improved Whirlwind. I forgot exactly what the 1/2 Imp Whirlwind does though, its something having to do with your global cooldowns. I can't remember. Inspect any 70 fury warrior and they'll all have just the 1/2.
Edited, May 29th 2008 12:10pm by Kalvatar