I've been playing with macros a lot as I'm levelling a prot/arms warrior right now... some good things to know:
CHARGE isn't on the global cooldown, so you can macro it to other things. Battle shout now GIVES rage instead of costing rage, so I recommend a /cast Charge /cast Battle Shout macro. This ensures that you start out fights with a TON of rage, and if you're chain-pulling and such, once you're going you shouldn't be running on empty very often.
Cleave and Heroic Strike are no longer "on next swing" but they're on a shared 3s cooldown, so macro them to something--Devastate is what I macro'd them to. My macro looks like this:
/cast [nomod] Cleave
/cast [mod:alt] Heroic Strike
So on bosses I can use alt-hotkey to use heroic strike, or if I'm in a low-rage situation for some reason I can use shift or ctrl to not trigger either to save rage.
My boyfriend, pro prot warrior that he is, has ridiculous and epic macros, but I usually go with just simple little ones to make life a tiny bit easier.