We look at the spec and rotation for an Fury Warrior, and analyze the testing results via Recount. All testing is done against a raid boss dummy with no buffs besides basic class abilities. Gear is level 333 premade junk.
Fury is a nice, simple rotation involving mashing 4 keys while occasionally hitting a cooldown or three. You have the option of dual wielding 1 handers (Single Minded Fury) or 2 handers (Titan's Grip). Right now, TG is stronger, but they should be balanced in the future (hopefully).
Fury is great when you are first learning an encounter and want to concentrate on boss mechanics rather than your own rotation. If the simplicity bores you, Arms is much more technical in nature.