After many trials and tribulations i have so far come up with this. I think it is OK and useable - still to sort rivers, the sea, "political" divisions and the labelling.
As in the title, it is the 1st time i have ever used PS to create a map. Luckily i have a skinhead and cannot tear my hair out. Much stress.
I have bought a Bamboo Tablet, so future attempts should be easier.
Click image for larger version. 

Name:	Map Copy.jpg 
Views:	475 
Size:	96.4 KB 
ID:	53645