I ran across this tutorial posted to another community:
http://psdtuts.com/tutorials-effects...-in-photoshop/

It doesn't go into any depth with actual mapping, but I thought the random coastlines with clouds + posterize was worth looking into. I invited the author to come by and have a chat with us here.