I've been trying to make more realistic looking rocks myself, and I've discovered that if you use some clamped perlin noise as a negative displacement on top of a single power fractal, you can get a nice "pockmark" effect. Basically, you set up your perlin noise, adjust the color with a color adjust shader until you have little white dots, then adjust the scale to your taste. It looks better if you have multiple layers of this kind of noise at multiple scales each with different levels of displacements. I imagine that with some smart blending you can make some pretty interesting patterns, similar to certain types of volcanic rocks. It would probably look nice on asteroids as well on a larger scale instead of your regular crater shader.
You don't want the initial power fractal too noisy, or else you lose the pockmark effect in the pattern...
I was trying to make large chunks of obsidian in this image here(It needs some more work when I can get to it)...but you can see the eroded effect the pockmarks give...
One more thing, I'm not entirely sure if this effect occurs in obsidian