I use sort of a hybrid method, using clouds as a base I then airbrush some very slight black and white into the mix (with my mouse) to influence the final shape. Once I have a shape that I like I then go back and hand draw the coastlines (with my pad) if I want a hand-drawn map. On the other topic you could just draw your map on paper and then scan it in.