There was this game I played a couple years ago and I'm just now at the level of coding that I could clone it, but I can't remember the title. Its premiss was that you crash landed on an alien planet and you had to walk around and find the missing parts to your ship. It was 2d and played from a top down. The map was randomly generated, and I think you could change the options in a main menu so you could play shorter or longer games. Ring any bells? This is really bugging me :)

Stab in the dark, but from the sounds of it would it be Notrium by Ville Monkkonen?

I don't think that's it. this game like "Strange Adventures in Infinite Space" was a "15 minute game," one that was different every time you played and could be completed very fast. this one looks fun though :) thanks