Hehe, Fury warrior is fun to level, especially as Lightforged Draenei in battlegrounds, just get a group low and die taking everyone with you.
Got stuck fighting a monk that was 7 levels higher in warmode. Kept getting him low, he would kill me and we would both die. Eventually I got the upper hand and kill him outright.
So far enjoying Fury warrior.