I always do side-quests in parallell with the MSQ, so I get them at the right points in the story.
Instead of saving them for leveling a second job later, I usually level two or more jobs in parallell so the xp aren't wasted.

This also happens to have the side-benefit of reducing the total amount of travel needed, since I don't need to go back and travel all over each zone a second time.