Warriors: Healer taped to behind = rolling steel ball with no down time in PVE unless the healer has to drink.
as Prot with a healer,, you can grab 5- 10 mobs of similar level (not much higher) and blast them down pretty good... TC, DS, position, SW, Cleave and profit. oh... and REVENGE!
solo, i would say both fury or arms,, fury seems to have less down time, but arms can survive most bad pulls i can think of...
Warriors are for the patient types.