I was ruffling through the old computer lately and I found a couple minecraft saves that sound familiar. Opening them I ran through my old haunts back when the game was in the first stages of beta.

Maybe you'll enjoy these maps as much as I once did?

Kyle (Multiple Homes):
My very first map, in which I built a dirt tree house along with many other types of homes. One being a tower out further and the other being a complicated stone hut. Spread out quite a bit and mucked up a lot by creepers. :T

Kyle (Grand Scale Construction):
Tried to build a castle and did, but this save doesn't have it in it. Only the poor hut I built as a starting point.

Kyle (Search):
One house built while I tried to search the entire map. lol How naive I was.

Kyle (Traps):
Simple trap buildings that I was trying out, early on.

Kyle (Dig):
This is probably the biggest of them all, I think. It features a temple to the nether, and an expansive mine.