I used the Semi Randomizer to generate this map for a multiplayer game I am running, but replaced the map graphics with something more like the Seven Seas map. It has 150 provinces and 12 starting locations, but does not have any water starts. This is what it looks like.
http://i27.tinypic.com/ng3nyv.jpg
There are a few graphical things that I changed after I uploaded that picture, but by and large it is the same. I thought some folks might like a new "random" map with a different graphic style.
EDIT: This map should work now. I had to rebuild the .map files so the original semi randomized .map file won't work. Since I redid the .map file I also included the none semi randomized one.