In general, I've just been doing
Heavy Swing -> Maim -> Storm's Path
Heavy Swing -> Maim -> Storm's Eye
Heavy Swing -> Skull Sunder -> Butcher's Block
tabbing between targets and tossing in some Overpower

I'll bang my defense macro until I go through all of the actions after I've established threat on all enemies and then bang on my offense macro as I get to the Butcher's Block sequence.

I expect to get gear from the dungeons as I'll be leveling the Warrior almost exclusively in dungeons.

I can always fall back on just healing, but I would like a little more diversity in play, so any help is appreciated.