Here's an example:
Threshcave.jpg
There's the end result
threshcave2.jpg
there's what I drew

All of it took only a couple of minutes and didn't lead too to much mess, but that depends on how quickly you nail the balance (mine is simple 50% on both the fractal and the drawn layer over a black).