In Athera (I think) I roleplayed in a forest, built myself a house in a tree, barely visible, really small. That was some fun RP but now I can't even find a place where I could destroy blocks...
The horrible charter system can be blamed for the lack of any (even small areas) of free land. I'd hit up more of the main cities and look for housing, most can be altered.