Hm i like the idea of a glider game
. Maybe with something like the glider from assassin creed 2
http://i.computer-bild.de/imgs/90731031_2eec319d3f.jpgYou can create any shape you want, you can find some older screenshots on my website
http://www.swollen-eyeballs.org/site/pages/experiments/procedural-terrain.php?gallery_id=16An asteroid should be easy, first add a sphere, add several layers of noise and then remove some smaller spheres to create craters.
Do you use any kind of relief mapping?
Nope, but some normalmapping in the las video.