Hmm if we are going with the use the skill get a check method like in RQ, how about something like rolling a D20 plus the skill mod vs 20 twice and both attempts have to fail to get an increase. So at low levels there would be rapid increase but at higher levels would be rare.