Starting a warrior... making a note of a link.

http://www.warriorguideswow.com/content/view/13/28/

http://wow.azzor.com/40/warrior_talents.php

Fury Mastery
Cruelty Rank 5
Improved Demoralizing Shout Rank 5
Piercing Howl Rank 1
Blood Craze Rank 3
Improved Battle Shout Rank 1
Enrage Rank 5
Fury Total:20

Arms Mastery
Deflection Rank 2
Improved Rend Rank 3
Tactical Mastery Rank 5
Anger Management Rank 1
Improved Overpower Rank 2
Deep Wounds Rank 3
Two-handed Weapon Specialization Rank 3
Impale Rank 2
Axe Specialization Rank 5
Sweeping Strikes Rank 1
Improved Hamstring Rank 3
Mortal Strike Rank 1
Arms Total:31

Total
Total Points Spent: 51
Level Required: 60

This is a very strong build for soloing and PvP. It focuses on dealing large amounts of damage with high damage per hit two-handed weapons. You can substitute Axe Specialization with whatever weapon type hits your fancy, but Axes are very good, as the 5% to land a critical strike works well with Deep Wounds and Impale, and Axes are the slowest weapons, with the highest damage per hit (which works well with MS, as it depends on your damage per hit).