In regards to your next move, Ilanthar, have you pondered anything about the origins and use of the map itself? In other words, are there unexplored areas? Perhaps you don't need to flesh it all out--maybe there are areas that the map-maker doesn't have any information about. I'm reminded of the Tolkein maps, where parts of his world were much more detailed and other parts were left somewhat vague... Are you intending this map to be a more "omniscient" and complete kind of map, or is the information it contains somehow influenced by its purpose for a hypothetical culture that created it?

Just a thought. It struck me that the beautiful wave texture you've used for your oceans seems somewhat illustrative, and combined with the textures of what seems to be the paper itself, the painterly nature of the forests and mountains, and your city icons, there seems to be a sense of careful "hand-drawn-ness" that implies there is a story behind the map itself.

Meh--just an idea.