I've done it a few times with random starts - tend to be Small maps with Archipelago (sp?) landmass settings and starting as Purple civ. The other civs take the better starting positions and you get the dregs since you are placed last. Usually get a second settler and a handful of techs, sometimes even Monarchy. As Ali mentioned it is worth surveying the pole to see if there is a half-decent land bridge toward an island. Sometimes the land juts out a bit and there will be a Whale just offshore. It's a good challenge, especially in Deity, and makes Seafaring much more valuable.