Everybody knows Elite, so I won't say much about that. But Exile really was a spectacular game for the time. Actually, I didn't realise it was procedurally generated - which probably explains why I spent many hours as a teen trying to work out how on earth they made it all fit in ~20k of RAM.