There are now three rare Troll artifacts.  Dig sites can be found in Kalimdor, Eastern Kingdoms and Northrend.
This is one of the four races you can Survey when first skill up Archaeology. (Surveying gives skill up until 100.)

Considered almost BiS for many melee, is the 2h: Zin’rokh, Destroyer of Worlds .

Below are WoW Dig Site Articles, separate pages dedicated to each Artifact.
Artifact Notes Skill
Zin’rokh, Destroyer of Worlds 2handed Sword 450+
Voodoo Figurine
Pet (Patch 4.1) N/A
Haunted War Drum
Vanity (Patch 4.1) N/A

Below are Troll Common items with Wowhead links.

Common Artifact Links:
Zandalari Voodoo Doll
Fetish of Hir’eek
Eerie Hakkari Idol
Lizard Foot Charm
Jade Asp with Ruby Eyes
Feathered Gold Earring
Cinnabar Bijou
Atal’ai Scepter
Gahz’rilla Figurine
Skull-Shaped Planter
Bracelet of Jade and Coins
Drakkari Sacrificial Knife
Tooth with Gold Filling
Fine Bloodscalp Dinnerware