Leveling a warrior. Would like some input.

[Bob the Beholder]

I levelled Fury--it works great. I vaguely remember there was some crazy man who levelled three warriors simultaneously--prot, arms, and fury--and timed each one, and the fastest leveller by a fairly significant margin was the fury warrior. This, I believe, was pre-wrath, but pretty much every tree in levelling regards is nothing but buffs since then.

Prot, however, is some kind of monster solo machine these days, though. It's high damage, AoE capable, unkillable, wide range of stuns, etc.. Many warriors I know level prot exclusively now.