I'm not bothering with professions on my current pally+mages gang but if I did, it'd be:

pally = blacksmithing/mining
mage1 = tailor/herbalism
mage2 = tailor/skinning
mage3 = tailor/enchanting
mage4 = tailor/jewelcrafting