I just realised I semi-derailed this thread without meaning it.. He is asking for a leveling spec not a "best dps spec" which I mistakly posted.
Imo best leveling would be this
http://www.wowhead.com/?talent#LA0c0...0xRVzAo:0GuV0z
it may seem Like I have random talents but they all serve a purpose.
5/5 Deflection - because Parry is great survival.
3/3 Heroic Strike - because Rage starvation is bad.
3/3 Tactical mastery - because you can then generate more Tps than any tank specced warrior by using BT>Shield slam, aka you can tank instances in this spec.
2/2 Impale - great talent for DPS and threat
3/3 ATTT - Great Dps and Threat talent.
2/2 Booming voice - you will rarely have a ret pala with you.
5/5 Cruelty - Great dps and Threat
5/5 Commanding Presence - same reason as Booming + extra Ap/Hp rocks.
5/5 DWS - Great dps talent
5/5 Enrage - because Assuming 100% uptime its the best 5 points for DPS and threat in the entire Fury tree.
1/1 Deathwish - Needed for bloodthirst otherwise its shit for leveling(dont pop when tanking EVER)
3/3 precision - 3% hit is great and helps when gearing up to only need 4% from gear.
5/5 Flurry - Not to special but great for Rage gen and ups dps a lot when you pull 2-3 and cleave spam
1/1 Bloodthirst - Amazing Move, Hits hard and heals what more could you want
2/2 Imp WW - Not to amazing but better than alternatives
5/5 Imp Berserker - means you dont over-aggro and die when dps + 20% str is great for Dps + threat
1/1 Rampage - Great talent and a brilliant Raid buff.
3/3 Bloodsurge Great Dps talent
5/5 Unending-Fury Nice dps talent
1/1 Titans Grip Our class defining talent and when you get this at 60 you'll be amazed at the Damage diff from 59.
Glyphs
Bloodthirst - for the healing
Whirlwind - Great DPS Glyph
Victory Rush - Used a lot when levelling and the 30% crit is very nice
Enduring Victory -Used a lot when levelling so the extra 5s can mean more Free hard hitting attacks.
Bloodrage - the 10% self damage when using this move SUCKS for levelling so this minor is a necessity
battle - Just a time saver and no other very useful ones here