Random thought: how about counting player kills and using it against them in some
subtle way? Chart out the top 10, top 20, and top 30 manslayers and let them live increasingly dangerous lives just to make things more exciting.
-If you're in the top 30 then the name of every person you slay will be reported to the nearest village. Not your name, just theirs. This will tell people that danger and scents are nearby.
-If you're in the top 20 then every so often your last-known-whereabouts will be recorded and distributed so people can look for you - where there is fame there will be challengers. This isn't an automatic free tracking device; just point out the relative direction of the nearest top-20'er from any given village so people will know where all of the
Fun is.
-If you're in the top 10 then anyone who sees you will see that you are in the top 10 because you just look an awful lot like an angry bear. This doesn't directly punish killers but it makes it take actual effort to remain in the top 10 as well as keep up their bear-like antics. Congratulations, you are now officially scary and people will run away from you.
Note that this will probably increase the amount of player killing in the game, so you should probably not take your experienced blacksmith out foraging.Life would be stupid if people suddenly found themselves eradicated because they bumped off an alt every so often, but under this system the baddest of the bad would be called upon to prove their worthiness every so often. It's a lot more flexible and entertainment-giving than yes pvp and no pvp.