Ah, sorry. So much stuff going on here that must have slipped my mind... you guys need to post more frequently
Anyway... I kinda worry whether everything is going to fit all right on the small version. Your current map is 700x750 while the limit for a small map is 630x600...
In fact, you have so much "wasted" space on this map, and with the bridges, the map is fairly complex, so you should probably optimize the usage of image surface here.
Backgrounds and such should be secondary elements. Right now, the background of the map seems more prominent than the playable area... when it should be the other way around.
Also, I don't know if you've noticed, but I've been creating a GIMP tutorial that you might want to read, it's in the tools&tutorials subforum... there's 2 parts of it done at the moment, 3rd one coming soon.
Anyway, back to this map... I would suggest redrawing the map, this time going for a large map size of 840x800, and making the land area stretch all over the map, minus what you need for legend & title - and those should be minimal but legible.
Then, when you do the land outline, try making it thinner and less blurry than what you have now.
Also, the legend font doesn't work. It's pretty much unreadable. Try some other font?
