Yes, the two go very well together. Enchanting is best leveled by making cloth items to disenchant. In turn, high level tailoring requires large amounts of enchanting materials.

However! Having a gathering profession will make you boatloads of money, especially as you level: level 80s farm gold to buy low level mats. You can sell a stack of mithril ore for 70g (farmable at levels 40-50), and tin (more level appropriate for you) probably 15-25.

To address making your own gear, sure, it helps... but leveling gear is very quickly replaced, especially by quest rewards and instance drops. To make anything "above average" as a tailor, you have to farm other kinds of mats (spider silk, elemental essences type things, etc). In short, it's nice but not necessary or even particularly worthwhile in the long run.

My recommendation would be to drop enchanting and go mining. Keep leveling up your tailoring, and put any green items you find or make in the bank (or sell on the auction hall if the stats are desirable - "eagle" gear for casters, etc). Once you get a couple hundred gold from mining in your mid-40s, you can drop it to pick up enchanting again. Even disenchanting will get you up to 50 skill or so, and the tailor items you disenchant (silk headbands in particular) will give you lots of mats to keep the process going.

The reason I recommend you keep tailoring is simple: bags.