What heirlooms should I buy to level my shaman with?

that all depends on what kinda shaman you wanna level. If your going enhance, get a mail heirloom with agility and attack power on it, for elemental get a mail piece with intellect on it, and for resto get the piece with spirit and intellect.