[PS] Map Making for Fictions
The above tutorial is essentially a .pdf which includes a tutorial on making quite excellent maps in photoshop. While I wouldn't call it hard, it wouldn't be for absolute beginners either.
Here's an example of a map, that the creator made using this tutorial.
even as someone who doesn't know anything in photoshop.
in case someone doesnt want to download the PDF ,
I uploaded it online https://docs.google.com/file/d/0B0CzHfu ... B2d1E/edit