Adding a percentile score next to a user score would be an excellent edition imo. You could gauge what a 90 means to different people a lot easier. My scores are distributed a lot higher than other people, so a 90 means a lot less to me than it does to someone with way more 50/100 scores.
See criticker for an example of how this works.