You have some lovely colors there. The roads and city icons might be too large but that's an easy fix. Forests and mountains are things that we all struggle with. I'd suggest trying out a tutorial or two (GIMP only, don't try the Photoshop ones) and a good one to start with is RobA's tut. You can find those in the Tutorial section. As for names, there are many name generators out on the web and many are listed in various places here in The Guild so you might want to do a search here and on Google.