I think a lot of us with warriors have been struggling to find a good leveling/grouping spec post-tbc. Granted, protection @ 70 is kinda a given for pve, but for leveling, I've found a spec that seems to be working really well. (Hat tip to Nutoo who lead me to it.)
Current, at 62
http://www.wowhead.com/?talent=phGcdAioM0dioVV
At 70
http://www.wowhead.com/?talent=phGcdAioM0dioVV0A
Anyway, this seems to be working really well for me. I can usually pull 3-4 single mobs at a time before having to worry about resting. I've taken 3 even lvl mobs at the same time with it too. All with a [wowitem]Spiked Battle Axe of the Bandit[/wowitem]