I'll agree with the other folks here and say that I like it, but here are a couple of suggestions.

#1 Make the text larger and another color. Or give it a background glow like your polities.
#2 Don't use black as a color for your polities. It blends in with the background color of the map and makes it difficult to distinguish where the land ends and the ocean begins, but it also looks bad when you give the other polities a background glow. If you notice, for example, the orange polity in the upper right is bleeding orange all over the edge of the black polity next to it. It makes it look like the black polities are cut-outs in the map. Give 'em a color and it'll be easier to take in at a glance.