I require down-time to level, but no training or gold cost (unless they want to multiclass into wizard, etc).
Once the characters have sufficient xp to level up, I grant them a positive level (just like a negative level, but in reverse, +1 to hit, +1 to all skills, +1 to all saves, +5hp)...