Alright, update.
Started Engarnia in GIMP. Made custom brushes and did all the terrain features and such. Lemme know what you think:
Click image for larger version. 

Name:	Engarnia1.png 
Views:	496 
Size:	1.60 MB 
ID:	47033

Next I'll start on feature names (Carmellian Mountains, etc), then I will do towns and such. Not sure how I will do the compass rose and map legend. I wanted to make a fancy box with the Nation's name, brief description, etc. Was wanting to look at some other legends to see how other people did them, but I can't seem to find any. I'll keep looking.