The only thing that kinda doesn't work for me on this map is - like I think someone else said - the border. You have this lovely, vibrant and almost cartoony style to the map but to me that border just wants to be on an old fashioned monochrome line shaded map.
Still, even with those thoughts I still think the map is great, Sap.
Hey Sapiento, a possible typo:
Soll das wirklich "Wappen der hohen Häuser der ERSEN Tafel des..." heissen? Ich hätte auf "...der ersTen Tafel..." getippt. If not, just disregard ^^
I'm trapped in Darkness,
Still I reach out for the Stars
I actually meant the borders for the kingdoms, but Ramah had a good point about the outer borders as well. And they do look better with that color added in.
As for special places... hm... What about monasteries or holy sites (where miracles occured, etc) to go with the semi-religious theme you've already got going?
"I like a look of agony, because I know it's true."