I really feel like we need a separate branch for this idea:
It was suggested by RusBear in suggestion # topic and I am afraid it can get lost. It is a great idea though. You can get perks per reputation milestones that will influence prices, contract negotiating and other stuff. There are a number of ways to implement these. Starting from a classic tree (which I am not a fan of, too predictable) up to random choice 1 of X (3 for example) per every milestone.