I found Schwarzkreuz's awesome brushes (lifesaver!) and went to work. This is my first map in Photoshop. Be gentle, I'm still in the newbie stages of Cartography.

Click image for larger version. 

Name:	Vidai-Map.png 
Views:	118 
Size:	3.02 MB 
ID:	44082

Parchment and all other effects are done by me. Any constructive criticism would be greatly appreciated.

EDIT: Oh yea, it's nowhere near finished in case anyone was wondering.