Mining/herbalism are good because they tend to be steady moneymakers, and mining gets used by so many professions (smithing, jewelcrafting, engineering).

Having a jewelcrafter is a nice complement to your enchanter once they start getting gear with gem slots. No need to find people to provide enchants or gems, which is nice (especially for multiple characters).