Picking Alliance Professions

This is a question I've been thinking on for a minute. I only plan to do 4 alliance alts altogether, and put them on Icecrown. I'm trying to figure out professions, not just for profit but also to just help each alt out, like they help each other. My 4 alts are gonna be a paladin, shaman, druid, and mage.

The professions I was thinking of were mage: tailoring-enchanting so I could do bags, spellthreads, and enchants; druid: alchemy to make potions for them all; shaman: jewelcrafting to obviously make the gems for slots and even some placeholder rings and necklaces; and paladin: inscription, to make glyphs, though I'm also kinda leaning towards blacksmithing a bit...

What would you recommend, or are these good enough for me, in terms of usefulness to each other and some gold gain?