Yes. At level 34 you get a new rank of water shield which will greatly help with mana issues. I leveled all the way to 80 as Elemental and am proud to say I never once respecc'd to Resto or Enhance.

If you're currently spec enhance, stick with that.

If you're resto...

Switch over to enhance or ele. You don't need to be playing resto much yet. Get dual specs as soon as possible though. You'll be able to heal instances and dps solo quests.

Best of luck

Elemental is a great way to level, especially if you have leveled other casters, but for all out speed leveling, enhancement is the way to go. The only thing about elemental, and maybe someone can offer some advice, is that you don't have a great snare to keep mobs off of you. Mages and Druids can root and nuke, locks keep things away with a meat shield, and priests have a few tricks up their sleeves and a shield when all else fails. Shaman elemental leveling feels more like a race to down the mob before it gets to you, and frost shock doesn't carry the same goodness the other casters have to keep things at bay.

and @Eliah,

Shaman are, still at their heart, a horde class. Thrall is a shaman for goodness sake, and you put up a picture of a space goat? DISGUSTING!

I dont know if it is a level thing or what but Earthbind totem now does root mobs. I am already at level 80 so i dont know how it plays into the leveling mix, but come on guys, even without it you are wearing mail above level 40 your not exactly squishy, especially if you are doing it right with a shield.... So its not quite as bad as a mage, plus you can HEAL!!! When I leveled up enhancement was a huge mana drain but that was before you got water shield at level 20... i would guess enhancement would still be quite good for leveling... go OOM no biggie just autoswing and let windfury procs do the work for you..