My advice is to take mining anyways. Sell the stone to vendors for piddly cash and AH the gems and ores, once they've been smelted, for the bigger cash. You automatically get smelting with mining, so you don't have to worry about finding someone to convert it for you. In this way you can make some good money and if you ever feel the need to buy enchanting reagents, you will be in a decent place to do so.
Others will tell you to take tailoring. Since nearly all the materials for tailoring are gathered from humanoid kills, it also has no gathering profession to accompany it. At a fairly low level of skill you will start being able to make robes that are green items which you can then disenchant, although I've never seen that particular item turn into anything other than strange dust. Tailoring, as you progress creates a good number of greens and eventually some blues as well. It is a good route that many take. However, you will not end up with as much "leftover" money as you will from mining.
Just my
![Smiley: twocents](//zam.zamimg.com/i/smilies/twocents.gif)
.