Stumbled upon a sweet ass map here:
http://forum.cartographersguild.com/showthread.php?5553-Vaniya(yes it is worth joining the site to view it)
Loved it A LOT and thought to myself, "I want one."
So I went to the tutorials and gave it a try.
The mountains are a bit weak, gotta create a couple more different brushes so they aren't so similar but, overall, I like where it is going.
Will update as I get around to doing more on it.
Here is a link to the page with the tutorials. It is a flash page so it is the devil. Click on tutorials and download the pdfs!
http://www.jezelf.co.uk