Here's a step by step using the random coast method.

Start with the areas blocked out:
Click image for larger version. 

Name:	rough1.png 
Views:	188 
Size:	14.4 KB 
ID:	9813

Select the areas you want to have rough walls and blur:
Click image for larger version. 

Name:	rough2.png 
Views:	149 
Size:	41.0 KB 
ID:	9814

In a new layer set to Overlay, fill with turbulent clouds with as much detail as you can get:
Click image for larger version. 

Name:	rough3.png 
Views:	186 
Size:	123.9 KB 
ID:	9815

Copy visible, paste and apply curves (serious S curve) or threshold to get the shape (or in photoshop use a threshold adjustment layer, I think):
Click image for larger version. 

Name:	rough4.png 
Views:	173 
Size:	44.8 KB 
ID:	9816

Pretty it up:
Click image for larger version. 

Name:	rough5.png 
Views:	129 
Size:	1.57 MB 
ID:	9817

-Rob A>