I have always found that its far easier to level some of the skills as you go along (unless you are running RAF, then you just outlevel the zones too quickly)

If have just recently started a fresh team (3x Warlocks) on a new server (see sig..) - no RAF
my main has Mining and Skinning.
slave 1 has Herbalism and Inscription.
slave 2 has Tailoring and Enchanting.

I'm now at lvl 19 and hav been levelling up all the skills as I go along. As I'm basically hoovering the area of all resources, on route to quests. so mats for levelling are not an issue.

Current status:
Mining (105)
Skinning (145)
Herbalism (117)
Inscription (98)
Tailoring (130)
Enchanting (128).

I have no current use for the bars that are smelted, or the leather skinned so they are all sold on the AH.
in three days I have made 280g just from selling these alone.

when I RAF'd up my multiple sets of toons I had just mining, skinning and herbalism.
Skinning kept up to speed, due to the number of mobs killed. but i found that i had to spend some time later levelling up Mining and Herbing (only took a couple of hours to level both after I had hit 60 and equipped an epic mount to speed up trawling the zones)