I remember Commanche and how it reminded me of being wowed by "Rescue on Fractalus"[0] (aka Behind Jaggi Lines pre-release) procedural generation on the 8-bit Atari.

[0] https://www.youtube.com/watch?v=FbZ-chrOgGg (landing on planet is at 1:00)