Thanks Riggs,

Believe it or not, I sort of fell in love a finished version of "Valcia: Regional Fantasy Map" and applied that style to my map. That means, unfortunately, I don't have any external links to share. Essentially what I did was just apply the sandstone texture to the various layers I used (background colors and oceans were painted in photoshop, vector layers like text, cities, roads, etc were made in Illustrator and brought over). Mountains were hand drawn using some brushes I created in Illustrator as described by the maker of "Valcia" on a different forum, and they took the most time by far. Being sort of new to Photoshop, I still don't have a solid grasp of highlighting/adding elevation type indicators to the mountains by hand.