When there's no raiding going on, I plan to try leveling up a Shaman, just for fun.

Right now she (yes, a she; I try to keep half my chars male and half my chars female) is level 24.

oook...
go enhancement for lvling much more grind efficient, as all u use is shocks. and totems.

try get slow weapons chris becaus it's better with wind fury as you get higher wf atk's and stormstrike atk will do much more dmg

and totems shead are shamans useing most when leveling at points where they think they need it for example agains a group of 3 mobs becaus it cost to much time to put thos totems down the hole time for each 1 on1 fight and will run fast out of mana so mainly just just stormstrike and wait for the wind fury god give you your prox's

Instances! U will lvl as fast as questing AND ur gear is top notch all the time. So gear up ur healing stuff as u go forward. U can heal instances til outland as enhance (i went from elemental to resto at lvl 62-63, ran only instances til 70 and was ready to heal/dps in kara when hit 70)