I've posted some screenshots of procedurally-generated asteroids. They still look quite spherical but I have a few ideas about how to squeeze them a little so they look more like... you know... asteroids.
I'm also still tweaking the shaders, but they already pretty much look like I want.
So, have a look to the gallery!