since you can redistribute your talent points for a small fee in game, a leveling build is much different from an end game build.
The first 5 points on any build (1-70 no talent is point for point as good for dps that low in a tree) is usually cruelty.
But as you look at the fury tree, nothing is immediately useful. In fact nothing all that useful for leveling occurs until enrage. suure blood craze may look good, but it's totally faking you out. and piercing howl is nice, but it's got very limited applications (PvP).
Arms has got a lot of goodies in it that help with leveling. 5% parry is very nice, as your still only wearing mail (low mitigation), and parry halves the time it takes for your next attack (at least for now). imp HS is nice since HS is ALL you have for many levels. Imp charge is very nice for grinding. imp overpower is also very good, as it's the only other ability you have besides HS for many levels.
So... I'd save getting anything in the prot tree until much later in your career as a warrior. Say, 35+ or so. When you get all three stances, you can start to think about getting some points in TM.
The warrior FAQ in this forum has more specific level related talent point builds and explainations why.