It would be redundant to level enchanting and go for recipes on two toons. That said, enchanting purely for disenchanting quest items is a strong money making option. Use an addon which shows the vendor price of each item, quest rewards will be the same item level, which means they'll each have the same chance to DE into whatever. If the DE value is greater, which is seems to be 75% of the time, DE, otherwise buy the one which vendors for the most and sell it.

For leveling purposes, enchanting on two toons is worthwhile. The boon of enchanting is enchanted rings, which at the moment aren't the largest or smallest of bonuses compared to other professions. In 3.2, most of the bonuses are supposed to be balanced against each other, so your professions won't make a huge difference as far as the buff you get - still each class has its own needs, so one will likely be better then the others for your class.

Gathering skills are the best way to make starting money, when you don't have any or much. If you have RAF and take the time to level a gathering skill while leveling, it delays your progress. You'll have more gold during level up, no doubt. If you wait until 60th and then do the profession, you generally break even on total time invested to level and profession skill up; running one team won't make a difference either way, but if you want to RAF up 8 teams to 60th, you can do professions after RAF expires, you cannot level later teams after RAF so that is a consideration.

*EDIT*
Forgot to mention, dual gathering, go with mining or herbalism on the main. Furosphere, in another thread, highly recommended an addon called MAPPY. I got it from Curse.com. Firstly it makes your minimap square so the circle does not cut off part of your view. Secondly it is resizable, which means you can make your slaves minimap (and their tracking) huge and easily readable from the mains window. Third you can have whatever you track pulse blue and yellow, which is very easy to notice. Highly recommended.

Enchanting and Jewelcraft seem to be the production skills that make the most on my server. Engineering is a decent gold option too, mainly for the Eternal cloud extraction item.