I did follow a tutorial on YouTube which introduced me to layers and a few other functions, plus I downloaded some brushes and scripts. I'll try to post in the relevant links later.

Anyway my very first attempt was this:

Click image for larger version. 

Name:	Map1.png 
Views:	144 
Size:	953.4 KB 
ID:	88909

but I wasn't happy, something didn't look right. I then had another shot by changing the features about a bit:

Click image for larger version. 

Name:	Map2.png 
Views:	115 
Size:	830.4 KB 
ID:	88910

before going back to the first one and redoing the rivers, adding some settlement symbols and giving it a bit of a 3D feel:

Click image for larger version. 

Name:	Map1.5.1.png 
Views:	179 
Size:	1.04 MB 
ID:	88911

The far North West of the map is intentionally featureless as it's really a bit of an unknown quantity for those who do not live there - the mountains are impassable for reasons that I am yet to explain What I really need to do is add some trackways and get some names on there although I'm still fiddling about with the rivers.