I have to disagree with the majority of people here who recommend to wait. I just started playing WoW three weeks ago, with my first character at 37 as of today. I have Enchanting at 237, and I started when I was in my late teens. (I would've started at level 1, but I don't know crap about WoW. :P)
The auction house is your best friend. At first, I would recommend just selling things you get until you have a few gold. Take up a gathering skill (I have Skinning at 269 currently, personally) and sell what you gather. When you get greens that are worth a decent amount on the auction house, sell them! (And by decent, I mean 50s+ at low levels.) Take time and go through all the weapons/armors on auction and bid on greens that are single-digit bids, or low double-digits if the disenchant is worth it. Say you bid on 2g worth of armor/weapons.. 1g might come back to you later because you were outbid. The other 1g might buy you 15 pieces of cheap green equipment. Those 15 pieces of equipment may disenchant into 3g+ worth of mats. 3g+ worth of mats for 1g! Use them for skilling up, or if you have an overabundance: sell the mats on auction.
I grinded through Enchanting levels by using cheap enchants on my own gear over and over again. It took out the time-consuming enchant-selling. Also, I made items that I could sell on the auction, like the Lesser Mystic Wands and Lesser Wizard Oils and Minor Mana Oils. Up to 237, I haven't enchanted anything for anyone other than myself and my leveling partner, and I've actually made a ton of gold with Enchanting. The other day I went into my bank and cleaned out all the Lesser and Greater Magic Essences and the Strange Dusts.. and sold them for over 75g.. and they were all just disenchants from armor I bought for ~5-10s each. (Check the prices of Lessers/Greaters.. Remember that 3 Lesser = 1 Greater, so if their prices are similiar, break the Greater into 3 Lessers for three times the gold!) And like was mentioned, there is no fee for placing mats on the auction house, so disenchant and sell for profit as much as you want! (Of course, this is realm-dependent..)
One thing I do have to agree with, however, is that it gets much harder as you get higher into Enchanting. The mats needed aren't the kind you get from buying the cheap greenies from the auction, like I said earlier. But even if you hit a stand-still when your Enchanting is higher, you can at least disenchant your soulbound or BoP items, which can be better than selling to vendor. And you can still always disenchant cheap greens for profit until you have the means to level your Enchanting to cap.
Good luck!