I think I'm going to do just what you did Mikey. I spawned in some random swamp area far from my house.

If anyone finds a small house with a sign in it that says "Another F*cking Mineshaft" or something, it's mine.