I've noticed these boards don't have a leveling guide, so I took the liberty of writing a short guide myself.
Let's start off with the basics- preparing your shaman for leveling, aka:
Heirlooms
As you probably already know, a shaman can be both a melee and a spellcaster class. First off melee heirlooms:
MELEE
- Champion's Deathdealer Breastplate is an obvious choice, even though it is mail your character will be able to equip it without being at least lvl 40 (when you learn the mail proficiency). If you maybe have a Stained Shadowcraft Tunicyou can use it also, it's the exp bonus that really matters.
-As for the shoulders obvious choices are Champion Herod's Shoulder and Prized Beastmaster's Mantle. They're both good enough but the first one has obvious advantage over the other. Again, if you have a leather version Stained Shadowcraft Spaulders you can use it, nothing noobish about it.
-As for the weapons, a Bloodied Arcanite Reaper will reduce the amount of time needed for you to go through the first 40 levels (until you get dual wield). At 40 ( or a few levels later, more on that further down) 2x Venerable Mass of McGowan is the right choice. Good stats for a shaman, excelent speed- no brainer since the rest of the 1h melee weapons aren't wield able by shamans.
For the trinkets it would be wise to have one of each- both a Swift Hand of Justice and a Discerning Eye of the Beast. Both stats can be useful, as well as the effect.
CASTER
For a caster shaman an obvious chest choice is the Mystical Vest of Elements, unfortunately, the leather and cloth chest pieces have spirit on them, making them not very useful to you. You can use them but... that's not it.
-For the shoulders, again, obvious choices are Mystical Pauldrons of Elements and Aged Pauldrons of The Five Thunders. Also, Exquisite Sunderseer Mantle has no spirit on it. If you have it you can choose not to waste emblems so go for it.
-Weapon choices are rather "small"... you can choose The Blessed Hammer of Grace or a Devout Aurastone Hammer. And that's pretty much it, since staves aren't really recommended.
-Two Discerning Eye of the Beast seems like the right choice, although you can use a Swift Hand of Justice in one slot... having two Swift Hand of Justice seems a bit like an overkill.