Which warrior spec do you intend to play?
Arms to level but I might make the decision to go Arms-Prot at about lvl 45.
Think Fury Prot, but Arms.
I'll stay this way through 5 mans and URBS etc. Once we go into MC that will likely change to 'Impale-Prot'.
Pros: Minimal Respecs Pre-Raiding.
Good Solo and Group Utility
Improved Blood Rage for Charge > Mortal Strike Openers.
Cons: Miss out on some free DPS from Fury, however without the /sit feature I doubt this will be too noticeable.