Now before I get into my ideas let me say that I know the developers are working on Salem and that they are not coming back to HnH for some time. Regardless, it is still fun to speculate.
My idea is to change combat permissions. Pretty much make it so that you can only attack/steal/vandalize groups that are the same size as you or smaller.
In other words if you are a hermit living in the middle of nowhere (or even a party of people for that matter) you can only raid and kill other individuals or parties of individuals.
Towns, on the other hand, have more permissions. They would have the ability to "wage war" with other towns and be able to destroy walls, buildings, and such.
Now since I myself am a hermit living in the middle of nowhere, I don't much about the mechanics of towns as they are right now. I do think this will allow for more open towns that were more prevalent during the earlier worlds, since you would have to have another town in order to attack it.
Later on when kingdoms (or whatever they are called) are put into affect, they too can have the benefit that individuals and individual towns cannot attack their property.
This does not mean you can't still kill whoever you want. I think having bandits that have been ravaging the countryside killing innocent peasants is kind of an awesome idea. But those raiders just wouldn't be able to destroy property.
Suggestions? Thoughts?