For Warriors and Paladins, choose their job as a blacksmith. This will increase their experience faster than any rate. For Priests, Warlock, Mage, or Shaman, choose healing abilities, never blacksmith or fishing. This will slow your experience.