It seems my distribution of Photoshop knows how to make maps. When I tried today, it produced the following:

Click image for larger version. 

Name:	8_MehrMeer.jpg 
Views:	177 
Size:	562.6 KB 
ID:	52411

It's not finished, but I thought it might be at a state where feedback could mean a lot, before building citys and adding details. So I'd appriciate pretty much any comment.

[If anyone is interested, I saved every once in a while and made a really short compilation of it: The Birth of Tinbain - YouTube]