Jewelcrafting

Will list the trainers here once I have them all.

Horde

Master (to 375)
Kalaen (Thrallmar, Hellfire Peninsula)
Hamanar (Shattrath City)
Jazdalaad (The Stormspire, Netherstorm)

Alliance

Master (to 375)
Tatiana (Honor Hold, Hellfire Peninsula)
Hamanar (Shattrath City)
Jazdalaad (The Stormspire, Netherstorm)