Reputation system in towns is good imo. However, murder counts is pretty irrelevant after someone has a house (Especially seeing as how sieging isn't possible in the near future). So really, there is not much dissuading people from murdering.
I recommend a system where, depending on your murder...