I worked on a couple of more realistic maps. I wrapped east to west normally. Then I "pinched" the north and south by making them just a few provinces that stretched across the top and bottom of the map which all lead to each other. All of the north provinces led to each other and all of the south ones led to each other.
I was also working on creating "modules"
http://host.dom3minions.com/maps/modules/_index.jpg
which are all exactly 100 provinces. The way that Dom3 numbers provinces, I should be able to stack 3 modules and just renumber the provinces from 1-100 to being 101-200 and 201-300
I figured that doing it as modules would increase the chance of getting an interesting map rather than continually watching for some large map to come out interesting. And Im hoping for ones that have a white polar region that I can tack onto a big middle temperate looking one.