Level as prot?
First off, the obvious: Don't do it. Instead, level fury and learn to hold aggro while being specced as that. If you manage that you'll have no trouble what-so-ever tanking as prot, whereas you might have trouble tanking as non-prot if you've leveled with it.
Second, if you insist:
Your goal. 10-14: 5/5 in Deflection. Motivation - Increased survivability in addition to far superiority compared to other talents in the tier. Also increases Revenge probability.
15-17: 3/3 in Thunderclap. Motivation - As you learn how to tank you'll see that while fighting two or more mobs TC is a very good option to keep mobs running for other members of the party.
You'll find you use this ability more and more frequently, so not talenting it would be a mistake. Before talents, you'll find it your most effective AoE threat source. After talents, you'll find it one of your most used tanking abilities as well as over 20% of your damage output.
18-20: 3/3 in Tactical Mastery. Motivation - In alot of Azeroth instances you'll find that charging in to groups of mobs isn't as risky as in Outland instances. Getting TM will let you do this for some extra rage in the beginning of the fight. It also helps the odd Taunt resist, when you have to switch to Battle Stance for Mocking Blow.
21-22: 2/2 in Imp. Bloodrage. Motivation - Getting 5/5 in Anticipation is likely to leave you rage starved if you're fighting less than two mobs in lower instances, especially if you instance enough to have almost full instance blues. Instead maxing a rage gimping talent that you won't need with superior gear, you choose two rage channeling talents in the same tier.
23-27: 5/5 in Shield Spec. Motivation - Rage efficient and increases Revenge probability.
28-30: 3/3 in Defiance. Motivation - A must-have talent for obvious reasons. The reason for picking this before Imp. Shield Block and Last Stand is that this will greatly increase your threat in all instances you do, thus giving you more control over mobs. LS will give you nice utility while you're near death, but since you're instancing 99-9% of the time and dieing 0.1% of it, you can save LS for later levels. Imp. Shield Block will increase Revenge probability and damage taken, but can also be spared for a few levels.
31: 1/1 in Imp. Shield Block. Motivation - Imp. Shield Block yields more frequent utility than LS does.
32: 1/1 in Last Stand. Motivation - Gz! A new 'oh sh*t' button.
33-35: 3/3 in Imp. Sunder. Motivation - Rage efficient and very good for the high-tier talent 'Devastate'.
36-37: 2/2 in Imp. Taunt. Motivation - Gz! Shorter CD on your first 'oh sh*t' button!
38: 1/1 in Concussive Blow. Motivation - Yet another 'oh sh*t' button, but more importantly linked to Shield Slam.
39-41: 3/3 in Imp. Revenge. Motivation - Mob damage increases with levels, and you should start to worry about it soon enough. This will give you a nice surprise every now and then when your mashing away your tanking rotation.
42: 1/5 in Anticipation. Motivation - Dump it.
42-45: 3/3 in Shield Mastery. Motivation - Increases your block value by 30%, thus giving Shield Slam a nice boost when you get it in three levels.
46-47: 2/5 in One-Handed Weap. Spec. Motivation - Increases all damage you deal while wielding 1h weapons, very nice indeed. We'll max it after we get Shield Slam.
48: 1/1 Shield Slam. Motivation - One of your highest threat abilities. It would be shameful not to get it.
49-51: 3/3 in Focused Rage. Motivation - Rage efficient. Makes Thunderclap and Devastate godly.
52-54: 5/5 in One-Handed Weap. Spec. Motivation - Told you so.
55-57: 3/5 in Vitality. Motivation - Increases your strength (and thereby block value and AP) but more importantly; increases your stamina. Very nice talent that we'll max out after getting Devastate.
58: 1/1 in Devastate. Motivation - Nice new talent for outlands! You should work hard on perfecting tanking rotations with this.
59-60: 5/5 in Vitality. Motivation - Told you so, again.
61-65: 5/5 in Cruelty. Motivation - Nice TPS multiplier.
66-68: 3/3 in Imp. Heroic Strike. Motivation - Makes Heroic Strike insanely cheap, increasing its usefulness of negating your next white for extra threat and damage in excessive-rage-situations.
89-70: 2/5 in Imp. Demo. Shout. Motivation - Lets you cap out AP reduction on bosses. Discouraged for raiding builds, since you'll have fury warriors with excessive GCD's being able to both spec this at the cost of Unbridled Wrath (no real loss...) and keep it up for you while you use your GCD's for your rotations. However, very useful in 5-mans and heroics where there isn't room for a class with really high DPS but no CC or other utility.
Optional: Max out Anticipation at the cost of Imp. Demo. Shout and Imp. Heroic Strike. Advisable to do if you're aiming for heroics but still haven't managed to reach uncrittability yet (NOT likely if you instance a lot).
Happy reading.
Edit: Highlights...
Edited, Mar 16th 2008 6:52pm by Utarius