Focus on saving for your mount, money comes much easier after 40 or so and it's easy to play catch up with your professions later.
Making money with enchanting requires alot of time standing around orgrimmar, and you'll have a hard time finding buyers for recipes below artisan level. I found you can make better money in the early levels by buying cheapo gear at the AH and disenchanting them to turn around and sell the dusts and essences. On my server it worked out pretty well to buy gear 40-50 for less than 1 gold, or 50+ for less than 2. Between 32 and 40 I saved enough to buy 2 mounts between disenchanting and fishing up deviates.
Making bags and shirts can help too, and as a mage you could probably make a little startup by farming.