I have finally finished creating a map script that will give us an option for true random maps similar to that in Civ3. The goal was to produce random maps based off of Pangaea, Continent, and Archipelago maps styles only.
Hopefully this will be the last version. Anyways, I have removed the chance for tiny islands as I really dislike them, as I'm sure others do as well. I also removed the max sea level size I had in previous versions. It's more interesting if you happen to play with more than the default number of civs on a particular map size and a high sea level is generated. Over the past couple of weeks I've been noticing a problem with mountain peeks splitting an archipelago island in two, making the other side unexplorable until Sailing is reasearched. I have included a fix for that. Mountain peeks should no longer be a problem on archipelago map types.
So, this is it (I hope).
Installation: The zip file contains only the random.py map script. Unzip the file directly into your "C:\Documents and Settings\YourName\My Documents\My Games\Sid Meier's Civilization 4\PublicMaps" folder.
To use: Go to "Custom Game" and select "Random" from the Map pull-down menu and you're all set.