Having recently levelled up a shaman, I have no idea why you gents are spending points in resto first, to be honest. I levelled like a warrior, and used bandages for 90+% of my healing. If things ever got hairy, some combination of Earthbind, Stoneclaw and Ghostwolf always gave me enough space to either use a full rank HW or Bandage (or just run).
I followed the following build, and have no complaints about how it worked out for me.
Talent Calculator - World of Warcraft
After you get to SR, you're coasting anyway, so get whatever you want.
A question to the warriors out there: Assuming you largely avoid HS, how is Slam for early 30s levelling with a good 2-hander? It would seem to me to be to be the best way to push out the damage, but I'm probably wrong. Obviously you respec at 40.