Enchanting/tailoring works fine for leveling. You get cloth for mobs you kill while leveling and you disenchant all gear that you don't wear. You can make your own bags, gear, and enchant your gear all while leveling and you don't have to farm for mats.

Nah, i leveled with skinnig and tailoring just fine. The former paying the bills to be able to weare beautiful robs, boots, gloves, bags, shirts, etc. made by me!

Enchanting and tailoring is fine but if it's your first toon it will set you back a ton. The good part about leveling enchanting while you level is all those quest greens you can't use you turn into mats. The bad thing is all the money (not much money before 60) you would have from selling them. My piece of advice for anyone leveling a new toon whether it's your first or an alt is pick herbs (literally) or mining. That is if you want to level faster. Enchanting + a gathering skill would help you pad your pocket book or enable you to later change to another crafting profession once you gathered up all the mats for it.

I am a bad hoarder but lately I have been clearing out my guild bank of excess stuff. Stacks and stacks of lower level enchanting materials have been selling like hotcakes, even in odd increments. Leveling enchanting along with your character is easy enough to do (I like the advice pairing it with tailoring... you can DE the extra things you sew). Excess mats almost always sell for more than the handful of copper you would have received from selling the soulbound green to a vendor PLUS the deposit is always negligible.