Okay, today i had the most amazing experience in minecraft EVER (after the 1.0 update). I started a new world, so i could start an adventure map. I wanted to try out a new seed. I typed in "pandorasbox" and disabled buildings. When i first spawned it was a taiga biome. I took out the map to see any possible nearby biomes.
Strangely there was a spot in the map already revealed (not the spot i spawned at). It had a strange, almost
straight shoreline going in it so i decided to check it out, i was very confused. So i got there and...HOLY SMOKES! The sea was really deep from around the shoreline, but the shore itself was completely flat. Almost like the terrain generator had forgotten to finish one side of a hill. So i checked how long this "square island" was and i found a point, with the sea-level rising to almost 1 block only. Also i found a small 1/2 house village right in the middle of the island. I dunno if its a bug with the generator. Possibly it generated an ocean biome, but added different chunks (or whatever their called) somewhere.

More pics as soon as i make sure im not dreaming...