Pre-2000 (excluding really old titles) and in no particular order: Descent, Super Mario 64, System Shock*, Donkey Kong Country 2: Diddy's Kong Quest, GoldenEye 007, Star Control II: The Ur-Quan Masters*, The Oregon Trail, Earthbound, The Legend of Zelda: A Link to The Past, The Legend of Zelda: Link's Awakening, Final Fantasy IV*, Shadowrun*, Super Mario World, Super Mario RPG, Fallout*, Final Fantasy Tactics, and quite a few others were all games that stayed with me, when I was done playing them.
I mean, it started to get pretty freaky. Everywhere I went, I saw these HUDs and Action Bars. And don't get me started on the health meters appearing above people's heads. (Note: I am completely serious about all of this)
*I didn't play this until well after the release date.