I think you should try to do something to create some variety in your mountain symbols. The hand-drawn style is terrific, but it's weakened quite a bit by the obvious stamps. The same could be said of the cities, but there aren't as many of them, so it's not quite as obvious.

I agree concerning curved text. You might also want to think about using an additional font for the smaller labels. Blackadder is very nice for titling and large labels, but I don't like it so well for detail work. I don't have another suggestion off the top of my head, though. Bard, maybe; it has the same rough look to it but no flourishes.

I really like this map quite a bit. I'd love to see it pushed just a little further. It might also benefit from a good, stylized border.