No specific time constraints, as long as it takes, so long as it's not by the hour

I'm looking for something vaguely similar to this or this, probably a cross between the two. More like the second but with a bit of color to highlight the difference between terrain regions.

I have a rough drawing I made of what I have in mind which I can email to perspective Cartographers, but to give you an idea of what I'm after, it's no more detailed or complex than the first example above and it's all inland (unless I decide to expand the map further north which we can discuss as an additional project) Basically there is desert to the north, then relatively fertile regions to the south which include the standard mountain ranges, forests, swamps, rivers, and a couple of lakes. Much of th map is open to interpretation so long as the cities are relatively close to how they are positioned in my drawing. For example in one area I've got 5 cities surrounded on three sides by mountains and on the fourth side is a river. Where the cities are exactly doesn't concern me, only that they are surrounded by mountains with the river. I'll provide all the necessary details.

As for sizing, i'm relatively easy to please. I'd be satisfied with something that looks good on an 8 1/2" x 11" sheet, but admittedly it'd be nice to be able to blow it up further. This is open to discussion.

Ideally the story this map is based on will get published, possibly by me and myself so I'd like to have copyright of the map but I'd be happy for it to be used in your portfolio.