Hi,
it is basically what Ealexander suggested, plus "built in" displacement. A proper texture map will work wonders here.
There are other options, like using the displacer and a texture map, or displacer + cloner for real geometry, it all depends on the effect you are after and how close you will come.
Ask if you need more ideas.
Michael
PS
I would have rendered more tests, but the first one had to do, it is just too hot to render here ;)