Don't know how natural they are, but you get similar results in Photoshop if you fill a layer with B&W clouds then hit it with Threshold.

I usually end up having to zoom in and delete/fill in various small lakes and islands.