Here's something I just thought of for the skill system:

Give everyone a static amount of freebie points (say 10 or something as an arbitrary example), and one additional bonus point per bar of reputation.

It'll give everyone enough points to be useful, while still giving bonus points to those that fit the given critera (reputation).