Bump with update:
Sea/river colour is improving, and the shoreline looks better IMO.
@natty, I much prefer the coast in its current gradient/vaguely blurred way than as an abrupt edge. It's slightly more like a real shore and is easier on the eye, which I think really compliments the use of soft colours on this image.
Of course, the main changes made in this update are the region icons.
The legend is out for maintenance while I streamline it and change the font around, so you might need to compare this image to the previous versions on page one to put some of the following text into context:
I worry that the fish detract from the style of the picture too much, but - on reflection - maybe that's they're too big. I'll scale them down on the next update, and make sure that they can still accommodate army numbers; even on the small image.
The Moai-style heads used on the headlands might not yet be comparable to Michelangelo's David, but they should look better and serve their function once they've got army numbers on, without being too visually distracting.
The icons I've made for the shelters are - at the moment - somewhat crude and liable to change.
The mountain and coves haven't been changed drastically, mostly because the actual graphics around each of these regions says what it has to, but I'm all open to suggestions regarding what can happen to these icons regardless.
The food regions are the ones I'm happiest about. They may look like pumpkins, but they're really an abstract tropical variety I just invented, and their colour/dimensions can be changed if deemed necessary.
And as for the trails; I'm at a loss to invent an icon which gets across the point it needs to make. I suppose I could try and draw a tiger, but it would most likely be visually overwhelming. The triangles I have at the moment should give the impression of being 'WATCH YOUR ASS ON THESE REGIONS' regions, but they're mainly placeholders until somebody suggests something better.
Speaking of placeholders: the region names are very much so. Plenty of them need adjusting and - in some cases - will eventually be shifted to another side of the map and/or to dimensions unlike those which we're used to, but that can't be helped. They exist so that y'all can refer to regions by name, and to give an idea of how cluttered it will eventually look.
And while the legend is out of here, it would be a good opportunity for you to suggest changes to bonuses, autodeploys and other exciting gameplay features.
My main focus will be the placement of starting neutrals, and some regions may be removed/changed in this process. But, after all, graphics are supposed to be worked on in this workshop too these days, and that's why I'm kicking off such a fuss about trivial graphical things. Also, the graphics on the attack routes will change in the future.
- Click image to enlarge.

tl;dr: make a post saying "Awesome!" and keep this thread at the top of the pile so everybody sees it. This technique never fails.