Spray-on stone. Seriously.

The Hardware Aisle: "I thought plastered wallpaper was a really unique, easy way to apply a faux finish to walls, but then Home Improvement Ideas turned me on to an even niftier alternative: Spray Stone."