Enchanting on all Shamans for my guys. I have mining on my lead as well.

Right now that looks like

Enchanting/Mining
Enchanting/open
Enchanting/open
Enchanting/open

Enchanting on all is nice for DEing quest rewards as well as adding +12 spell damage to two ring slots (enchanter's rings only). I am saving the "open" slots for Inscription in the expansion, in case it has similar, user-only benefits. I'll ditch mining if needed on my main, but it's a handy gathering skill for now.

I have two alts that have Herbalism/Alchemy-Transmute and Mining/Jewelcrafting that I use a lot. I buy mats for meta gems, transmute the raw material on one character then JC up completed meta gems on the second character. I am turning 100-130g worth of AH-bought mats into 220-250g Meta gems every day, assuming no procs on the transmute. Transmute procs are just icing on the cake. It's a nice supplementary income for almost no time invested. I plan on keeping Herbalism on the alt (even though he doesn't farm mats much) so that I can get materials for inscription easier later on. Druid+Herbalism = Love...