Well what a great way to delurk! This is a fabulous first pass at a map. You've got an attractive cartoonist style here. A couple suggestions. First, more variation in color would help (for instance if you threw in some more kinds of terrain types). Second, I think it would be more appropriate for a may of this style to hand-draw the towns/cities/nations rather than using nondescript icons. Other than that, great job!

Cheers,
-Arsheesh