Wow, that seems really nice.
The textures seems a bit weird, though. without selecting the different ones, I thought the yellow where wastelands (they see mdesert-ish), the dark-green were forests, and the current forest were farm/wastelands...
You may also want to give it a few rivers (from lakes to oceans) to add bleu links, and the lack of mountains realyl is disturbing. I think there could be some at some points where skulls meet. Also, there could be some giant cliffs (used as mountain passes) between skulls, where you can thee se shadow from one into another.
Last thing, I have a problem with the sea provinces in the north-south wrapping : http://puu.sh/aBEz2/afda0b49b3.jpg
I decided to take your critique about my textures to heart, and spent about an hour really working at getting something nice up. Left the forests alone for now (I don't hate them, although I don't love them either.) But I'm really happy with the way the new farms, marshes, and wastelands came out (IMO, of course.)
Fixed two provinces that were missing connections with their local sea. Added one more waste (before there were just the two next to each other, which limits their use for nations that care about that sort of thing.) and one more farmland.
Debated about adding in some rivers and/or mountains. Haven't decided yet.
The Northern/Southern sea is a little odd looking, but the connections are correct. I was trying to cut down on the number of sea provinces, but I might cut the one you pointed out in half (horizontally) so it doesn't look quite so odd. Adding provinces gives me nightmares though. I had to add in like 5 provinces that I'd missed in my other map (one at the time, as I noticed them, even worse) - even trying to use the tools that the map editor gives you, it would completely break like 1/2 the map's connections.
Anyway, new version is up at the same link as before. New preview looks like this:
edit: (don't feel like bumping this topic just for stuff about my map)
Added some nostarts (especially for water provinces) - a second water nation is, statistically speaking, probably going to pop up around the broken western skull. Also, since I got some comments about my colors being a bit garish, I've toned down the default green of normal provinces and the blue of the seas. Oh - and I fooled around with the forest texture.