Also, since there's a minimum chance for increasing characteristics, once you hit 100, you're better off trying to increase the characteristic the skill's based on since, if you succeed, you'll get another 1% to all skills based on that characteristic and if you don't, you can still increase your skill by 1%.