Not really a video game, and really not at all in the genre of most of the above, but I remember being awestruck when I played Myst. Hard to believe it's over 20 years ago when me and my house mates started playing it, and then sat up to 3 or 4am for a whole week trying to break some of the puzzles. The graphics and game play at the time were unlike anything else I'd ever seen, and the complete immersion it caused was astounding.
I've not really played games since our kids were born, and the last console I had was the original Playstation, and I remember being amazed by Gran Turismo's graphics, and becoming totally addicted to all the Tomb Raider games.