Solo to 30, abyssea burn to 99, rinse and repeat up to 20 times per character.
It is far, far, far, far, far more easier to skill up after the fact then taking the time to skill as you lvl. Which you will still gain some of.
As for gusgen mines. keep in mind that your syncee becomes useless around 27 and will have to be replaced frequently.