Here's how I have mine setup, I've spent the past week and a lot of dailies gold on getting these skills maxed.

Team 1
Sedlec [Paladin] - Enchanting/Jewelcrafting
Anaimh [Shaman] - Herbalism/Alchemy
Bnaimh [Shaman] - Blacksmithing/Engineering
Cnaimh [Shaman] - Mining/Leatherworking
Dnaimh [Shaman] - Inscriptions/Tailoring

Team 2
Khaas [Death Knight] - Blacksmithing/Enchanting
Mirwai [Mage] - Tailoring/Mining
Xom [Warlock] - Tailoring/Herbalism
Caerroil [Druid] - Leatherworking/Skinning
Enaimh [Shaman] - Undecided