If you're calling herbalism "Herblore," I assume this is your first character. I would highly recommend staying away from enchanting on your first character, as it will take too much effort and/or gold to level it without drops farmed from your other end-game characters.
Herbalism/alchemy is a pretty solid choice, and they go well together. Skinning can make you a bit of money on the way up, but eventually you'd probably want to trade it in for a production skill. But then you'd need to go back and repick all those herbs again! Waste of time, in my opinion, especially since alchemy can be useful all the way up. By the time you reach level 35, you'll be able to get high enough to Transmute Arcanite, which will provide steady income (about 5 gold every 2 days on the two servers I've played on. It's actually between 6 and 8 on Skywall, but a lot of people are just reaching 60 and Arcanite's in high demand).
I would suggest keeping herbalism alchemy. If you find you are not making enough for your liking, sell some of your herbs. If you feel you're wasting time killing beatss you can't skin, fight humanoids instead; they'll make you a lot richer ^_^