Ladies and gentlemen, I present to you...
RETURN TO ATLANTIS!
I started to shake with repressed trauma just thinking about it.
SubLogic's Jet was pretty miserable for gameplay, but I still enjoyed just flying around. It was novel at the time.
And The Krystal (Cinemaware) looked promising until I couldn't do the swordfighting at all.
And for the record, Lemmings 2 is great in my opinion--not the same as Lemmings 1, but great in its own way.