Ok, so I played around a little with labels, etc. Found a font I think works pretty well with the map's style, so here's some different tweaks to look at--tell me what you think!

Click image for larger version. 

Name:	Timventureslabels.jpg 
Views:	176 
Size:	1,004.4 KB 
ID:	53554

Three different styles of label I'm contemplating. The curvy names right now have a black glow behind them to make them pop a little more, the central kingdoms (Perchell and Reystoc) have colored glows, which I don't think I like but maybe using the red uniformly might be a decent option next to the black glow. Finally, the southern Al-Irla has no glow, just the font (Segoe UI Light) straight up.

After all that's sorted out, then I need to figure out how much iconography I want on the map, and what to do for borders. I don't think this map is going to be too focused on local details, I mostly wanted a feel for the terrain and such. There will be more localized maps for the regions that will be played in (it's for a campaign I'm running). Maybe just major cities, possibly major routes of travel as well?