Yes, they are placeholders until I get an actual storyline developed, but I am inclined to keep the 'Far North' and 'Far South', I like the fantasy ring of those.
I like this style of map, and I think you're on the right track with your continent.
To me, the colors you're using to define your regions seem too vibrant given the style of map. I'm wondering if muting the colors a bit, and possibly confining the colors to the land portions, would be a bit more in keeping with the otherwise worn antique look.
Also, are your region names placeholders?
Photoshop CS3 :)
Can I ask what program you made those maps in?
I think the colored map could be helpful as a secondary map, but the color scheme has a wide range. I wonder if at this level of the map (in terms of the size/scope) if you could just use the names of the regions (maybe bending the Northwest around a bit as it's one of the areas that doesn't have a central area that works with a straight line.)
Either that or use a more muted color scheme so there isn't such a contrast (although I suspect that was the point.)
Of course it does clearly delineate the different regions, so maybe we're off base.
Very nice maps in general though!