Souca - 1 Prot Pally, 4 Elemental Shaman

Deadmines @ 21(ish)
SM Library @39-40

I'm likely hitting these a little late, but I'm not worrying about any gear on the Shammies. I think I still had a white from level 1 on them until 38. In fact, I just checked and two of them still have the Staff of Westfall, white bracers, and a grey cloak at 40

Souca