Prized Beastmaster's Mantle or Champion Herod's Shoulder, Champion's Deathdealer Breastplate, Swift Hand of Justice (if you need a trinket), and 2 * Venerable Mass of McGowan

Don't take my word for it but, from what I've heard/read you want [Champion Herod's Shoulder] + [Champion's Deathdealer Breastplate]. That covers armor. For weapons you want, [Venerable Mass of McGowan] x 2. These seem the most logical choices but again, I'm not a Shaman so may wanna double check. :)

As someone who leveled a shammy to about 21, I can say that early on you most def. will want the mana-returning trinks. Once you get Water Shield at 20 though you'll probably be all-but fine for mana.

actually, I recommend getting the Blessed Hammer of Grace for mainhand. up until about northrend it has just as much weapon dps as the VMoM, with spellpower instead of agi/ap, which helps since you don't get mental quickness until 50. Its also usable with resto/ele in case you decide to respec or dual spec.

Take it from someone who knows: spend the extra emblems to get 2 of the maces. It really is worth it, considering what a pain in the ass it often is to find good enh weapons, especially in the old world. Be sure to slap the +16 agi enchant on both of them for extra oomph, too.