If you've got toons to level, and an someone with mining (as you said you did) then go for it. Enchanting is easiest/cheapes to level as you level up, because you go through dungeons anyway.
Enchanting is TOTALLY worth the hassle to level it up. You go farm the heirloom chants, and some of the more rare ones (like Crusader, or +25 agility) can go for thousands of gold, while the mats are pretty easy to gather.