Well, I started with gathering BTN, MIN and GLD, CUL. I thought that was enough. However I've taken Frizze's approach and have leveled them all up over time. A few hours here or there and all my crafters are now at 70. I decided leveling gathers and crafters gave me more benefit than leveling more fighters/healers.
If I were to do it all again, I would still level BTN and MIN - FSH is not worth it.
For crafters the order I would pick is ALC, CUL, WVR, CRP, GLD, leather, armor, blacksmith.
The order is somewhat dependent on your crafting goal and your class. If you are a tank, and want to make your own armor, then for you armorer might be more important. I think everyone will have a different opinion about the best order.