There are 4 games that spring to mind:
1) The Tony Crowther game
Captive. With its seed level generation that would be an FPS that would be hard to beat. With an item and inventory system that put Dungeon Master (on which it was clearly modelled) to shame.
The game was able to create 10 000 levels, each game consisting of 10 levels plus and endgame space station level, and each would get quite huge, the further you progressed.
2) DID Software (who made TFX and Eurofighter 2000) once made a little-known gem called
Inferno. This is one of my favourite games of all time. It was a 3D space shooter/arcade flight game that had an almost seamless transition (well, very short loading screen) between enterable ground structures planetary flight of variable altitudes, and full space flight with space stations, meteorite fields, and many more things. It was awesome! Beautiful mouse control and unbelievably fluid graphics.
3) For those who never played it: There once was a game called
Carrier Command, which had an unofficial sequel called Hostile Waters, although I didn't find them very similar. A first person 3D realtime strategy game where you were in control of a futuristic carrier, trying to prevent the AI from taking over an island group from the other side of the map with a similar carrier. You were in control of controlling resources for the construction and maintaining of a number of craft which you used to take over one island after the other, while the AI did the same thing from the other side. A nail-biting tug-of-war game.
4)
M.U.L.E.
If I could have a remake of any of those games, I'd die happy. Well, not really, because if I were dead I couldn't play it, and I'd be dead very unhappily. Or something.