Found randomly on snapshot 13w17a (works with 1.5.1). You spawn underwater in the middle of a large ocean biome. I have not yet explored enough to determine how close the nearest land is, or if there is any at all. It seems ideal for a survival island map.