Im fairly new to Shamans as well, having been leveling my Rogue, though its only 50 atm.
I found Enhancement a good start. (My shaman is only level 28). Elemental seems to be powerful but found it very boring with the constant mana breaks.
So far enhancment seems to be reasonaly quick at leveling aswell.
GL in your choice.