Starting a shaman.
Now with BoA's you can do one of two things, either buy all three pieces (head, shoulder, chest) that turn into mail at 40(might be 50)Mystical Coif of Elements Mystical Pauldrons of Elements Mystical Vest of Elements.
Or you can just buy the cloth heirlooms in case you decide to level up any other casters (warlock, mage, priest, mistweaver monk, etc..) Tattered Dreadmist Mask Tattered Dreadmist Mantle Tattered Dreadmist Robe.
Also if you don't intend to PvP you can pick up the BoA staff Dignified Headmaster's Charge so the above classes can also use them. Otherwise get the BoA mace Devout Aurastone Hammer so you can use a shield.
For trinkets I'd go with one of each of Swift Hand of Justice Discerning Eye of the Beast.
Edit : Added item links. Also note there are pvp equivalents of most of the above gear if you have the spare honor to waste but I think they require your realm to have wintergrasp (could be mistaken). One more thing, I prefered the pvp staff Grand Staff of Jordan since it adds a bit of hit.
Please report any Code of Conduct violations, including:
Threats of violence. We take these seriously and will alert the proper authorities.
Posts containing personal information about other players. This includes physical addresses, e-mail addresses, phone numbers, and inappropriate photos and/or videos.
Harassing or discriminatory language. This will not be tolerated.