Hi Craig, I've taken the liberty of making a copy of your thread in the introduction forum so people can see your earlier map in this thread.
The texture makes the map look a lot more interesting. I expect that you will now be populating the rest of the map with the same level of detail as the central part (except for the 'here be dragons' bits which are unmapped). I really like the picture at the bottom. Did you draw it? If so, excellent work.
It might also be worth considering not using all caps for the city labels but upper and lower case - some maps look better with upper/lower some better with caps but it's worth experimenting. It's just a way of ordering information by importance - if you see something in upper/lower as opposed to all caps, you will instinctively put it in the same 'class' as othe labels formatted the same way.
Generally speaking, regional labels are quite large so it gives the eye some idea of the extent of the region (and sometimes with some transparency so it doesn't dominate too much). I think a semi transparent large regional label would look really good on this map but the best thing to do is experiment and see what you're happy with.
At the moment it's also difficult to see what the borders are for the kingdom of Perianor but I guess you'll get to that anon.
Lovely work so far!