I strongly recommend poison wind censer.
http://wiki.project1999.com/Poison_Wind_Censer
Then just level up and worry about gear as you go.
If you are a quester and like to spend time running around, do the Totemic quests. If you wanna just level/group and gear yourself out over time, a Poison Wind Censer plus your current gear can take you to 50+ easy.
Don't worry about gearing up, shaman isn't too gear dependent... the spells are much much greater a decider of how fun your shaman is to play.
Cookie cutter gear here:
http://wiki.project1999.com/Shaman#Gearing