So... I went out to freshly generated, newly made land. I found a spot that was just perfect - a plateau on the top of a huge hill, overlooking blocks and blocks of new land. Put new floors in the house (made out of colored wool, both the wool and dye for which I hunted, rather than spawned), built into the hill, and finally thought I had a little spot for myself.
Then I got lonely, so I invited Justin to come build a house next to mine. He did, and built some other stuff (some of which I liked, some of which I didn't). But then, he decided to build an airstrip right in front of my house, without even asking how I felt about it.
I was upset, and I asked him to move it. He said no, and that he "needed it," (Who needs an airstrip in minecraft?) I said that I'd be fine with it nearby, as long as we could move it elsewhere. He offered to hide it (which didn't work... I could still see it...). After a few more minutes of bickering, I gave up.
So I yielded, moved out of my old house, found a new place, and started rebuilding from scratch (once again, no spawning), only to have him follow me and start tearing things up in my new location.
Kirby covered the area in water, then locked the area so that I couldn't stop the place from being flooded. (Mind you, he sided with Justin throughout the entire disagreement... even AFTER I left my old house).
Is that fair? Really? No it's not. I spent time on that old house, and even if it is "just a game," it's a game I invested time into. You say you have a no griefing policy? Practice what you preach.
Delete this post, "moderator," I don't even care. I played by the rules, tried to make an agreement, and got screwed over. Tragic, really... The rules of the server are pretty fair.
Too bad the administrator isn't.