This looks pretty great! You've got a good layout, some really nice textures in there, and that knotted border is a very nice touch!
My only suggestions would be to try and get a little more contrast in your colors next time. If you open the image up in GIMP and look at the Levels, you should (unless Levels in the GIMP just work completely differently than they do in Photoshop, and I don't imagine they do) see a graph that shows exactly where all the values within it lie. I think if you do you'll find that 90% plus of your values are clustered in a big lump between black and 50% gray. If you can get some lighter colors in there next time I think you'll find your map has a lot more pop!
On the same note, the text on your map key would really stand out better on a lighter background; black text on a dark gray background is hard on tired old eyes like mine!