enchanting makes money at higher levels. But even then people will pester you about your prices, no matter how reasonable you make it in comparison to the materials.
I've even had other enchanters get mad at me for prices. One "Recca" sells his enchants at rock bottom prices, saying if you don't then you're cheating other players. He's atleast 42+ without a mount. (I'm talking selling +5 bracers for 40s)
But other than the occasional bottom feeding, there is a constant market for enchanters, no matter your lvl.
I'm a lvl 240 enchanter, and it helps to have a friend send you greens he doesn't need. It was my best source of strangedust when times are rough as an apprentice enchanter. As my payment I'm giving him any enchant he wants, when he wants it, at any enchant lvl I am at. I suppose your tailoring can take care of that. Just know that as a newbie enchanter, you have to take YOUR goods to the market, not have the market come to you. Ppl will only ask for +7 enchants and high lvl weapon enchants, and that's in areas like IF.
Skinning I think is the most profitable if you are diligent. Why? Because you can grind out expensive leather wherever you are. Expensive herbs like Kingsblood and goldthorn, you'll get a stack of each or maybe more at one sitting. But selling one stack of both will net you about 10-20g in total. Leather is more abundant, as creeps always generate. As well, there's exp to be had while you're making that money. As for tailoring, same thing with cloth from humanoids/undead. Both professions depend on your diligence. If you're lazy like me, I suggest you go enchanting. Just know that progression can be slow if you're as lazy as me. If you're playing often, stick it with what you have rgiht now, they're good money makers as it is.