Housing should not be permanent but also not destroyable by some random noob who thinks its funny. This idea proposes a pretty good solution to this.
Every built house will come with a little sign attached to it on the side where the door is. This sign will only be active if the house is on someone's claim. The only person who will be able to access it will be the claim owner sort of like how the Stake Claim works. Once you approach this sign and click on it a box will pop up and it will have an option called Toggle Destroyable or something like that and will have a check box next to it. If that check box is active you will be able to beat on your house to make it disappear. Any house not a claim will be available for anyone to just come up and go King Kong on it. Lets just say a Cabin will have 5000 hp, a Timber House 7000 hp and a Mansion 15000 hp. I also believe houses should degrade in the wild if they are not within a claim or a village circle. I mean this would be a long process but at least this way you wont have useless homes wasting space.
This will allow people to destroy those terribly placed cabins that just piss you off. Will also give everyone a chance to destroy their crap house to put in a better one.
Thanks goes to Seizure for the house on a claim idea.