On my 5 shamans I just used non-collection quest gear. I just hit 40 and JUST replaced some level 1 bracers on my 5 shamans with a level 39 quest equivalent (in dustwallow). And I just finished the "into the scarlet monastery" quest and got all 5 of my shamans their first necklace. Gear isn't a big deal until outlands, but I did make a small effort to keep/save a good instance shield (Aegis of the scarlet commander), and mail armor, for my main shaman to tank with - now at level 40 with some mail gear on and the good shield he has a 42% damage mitigation which is pretty good i think, and hes only wearing a few pieces of mail (maybe 4). Will help in tanking uldaman and upcoming instances like BRD.