Well do some quests when you start out, there are some beginning level quests you can do to make leveling less boring. Or if you can befriend a High Level Mage (that is either main or subbing White Mage, Scholar, Blue Mage, Red Mage, or Paladin) have them power level you to make the road to level ten super super fast.
Also it shouldn't be to hard to find low main level jobbers... I located this chart that shows the rate of Main Job levels.
