So you chose to pick up a Warrior, maybe to see what all the fuzz is about, nonetheless, good choice! This will be a somewhat short introduction on how to level your new Warrior, specifically aimed at those who has yet to play the class or maybe doesn't have so much experience of the other classes in the game except their main, or if you're starting your first character.
The first thing you'll want to do is pick up the BoA items (IF you can), that includes the cloak, helmet, shoulders, chest and of course the weapon!
At lower levels it doesn't really matter which ones you pick up, be it the dps or the tank BoAs, they both get the job done. If you're not that much in to questing, or just want to level up as fast as possible, doing the random dungeons is a great way to level. You'll get some gear and some fast xp as most dungeons have had their size reduced significantly. If you're rocking BoAs, you will most likely be rocking the meters as well, given that you know what to do. This is where I come in.
The first two talent points you get, you will want to put in to Blood and Thunder for the obvious fact that it is the best talent points you can get at this level. Next 3 points you get will go in to Toughness, there is not really much point in taking Incite as you will be spamming dat Cleave in the dungeons. When you hit Level 29, you'll want your talents to look somewhat like this.
I chose to get Hold the Line and Shield Spec, you could also pick up Gag Order instead of Hold the Line if you feel like you want a ranged interrupt to pull those pesky casters closer to you. At this level Shield Spec is a really solid talent, I was having some issues with not getting that much rage in instances, but taking this talent, it solved all my problem, that along with Warbringer which was my obvious choice due to its awesomeness.
When I hit 31 I went ahead and picked up Last Stand, which even at lower levels is a good talent for when shit hits the fan, as you don't get Shield Wall until Level 48. Then get Bastion of Defense for the crit immunity and enrage, and then I took Concussion Blow as a "filler" to get down to Devastate. This is where it starts getting more fun! Now you have all your "major" abilites bar Revenge. When you've hit 39 this is how it should look.
When you hit 40, you will get Revenge, as you might have guessed by now when you hit 41 & 43, you'll want to put both those points in to Improved Revenge and as you will also be getting Shield Wall in this lovely 'bracket' you can go ahead and put those other three points in to Shield Mastery, which is a REALLY good talent, even at this level. This is how I spent my talents so far.
Two of the four talent points you get can be spent optionally. A must have talent is Heavy Repercussions, when you're 2/2 it boosts your Shield Slam damage by 100% when your Shield Block is up, and as you've by now put points in to Shield Mastery, your Shield Block will be on a 30s Cooldown. The talent that is optional here is wether or not you want to take Thunderstruck or Gag Order. If you took Gag Order earlier in your build, now would be the time to put those two points in Hold the Line.
As I was leveling with friends that had ranged interrupts, I didn't feel it was necessary to take Gag Order at any point while I was leveling.
So far your build should look like this, bear in mind you can have either two points in Gag Order, or two in Thunderstruck at this point, it's entirely optional.
This is just a no-brainer, stick this three points in to Sword and Board, no questions.
Put the first two points you get from Level 65 and 67 in to either Gag Order or Thunderstruck, the one you didn't specc in to yet, and at Level 69 get Shockwave. Now your Protection talents are filled up and you can start putting points in to the two other trees! This is the full specc
There is also an alternative 31-point specc that you can use if you like, which includes Incite and Vigilance instead of Gag Order and Thunderstruck, the link to that is here.
That's all I have for now, rest assured there's more to come. In the meantime, enjoy your Warrior!