For a little bit of background, I'm creating a map that is meant for my home brew Role Playing campaign set in a fantasy universe. I'm not entirely new to cartography, as I've dabbled in it sporadically, with the help of tutorials. However currently I just want a simple and easy to use map to show the placement of cities and other important landmarks, as well as roads. The style of map I'm looking to do is essentially based on this:

It's simple and clean, the problem is that none of the tutorials I've used have maps like this, and I have no idea of how to go about doing it (or even know the proper style of this map that could make for searching for a tutorial a bit easier). For a bit more information, I have Photoshop CS3, and I do know some functions in it (but I am an amateur at best).

If anyone can help or point me in the right direction, it would be greatly appreciated.