I like Gallerswall and Mingen the best for fonts; I'm kind of torn between them. What about using Mingen for city names, and Gallerswall for nations/regions/etc?

And good job on the map itself, though I do agree with jbg about there being some scale issues.

Oh, and welcome to the Guild!