This is everything I can recall.. and I can recall a lot.
Sonic the Hedghog - Only had a NES at the time, and wasn't used to the concept of generations. Sonic looked ridiculous compared to the games I had for NES..
Starfox - I initially wasn't fond of the graphics in Starfox, preferring the sprite scaling that Sega had been using in the arcades. That was until I reached Space Armada. That shit blew me away. Was like playing a movie scene.
Daytona USA - I turned up at the arcades one day and Daytona USA was there. Put simply, up until this point I hadn't ever actually imagined a video game looking this good.
Panzer Dragoon Zwei - Stunningly beautiful, Took what I loved about Starfox and ran with it. The final boss is still one of my favourite video game moments.
Wipeout 2097 - Literally everything about this game amazed me at the time. Gameplay, visuals, music. I thought it was perfect in basically every way. Still do really.
Mario 64 - More than the graphics, it was the range of movement that floored me with Mario 64. For the first time a character appear to move naturally through the game world.. and what a world it was.
Nights Into Dreams - Had a different focus to Mario 64, but impressed me for most of the same reasons. Amazing animation and one of the most magical game worlds ever.
Virtua Fighter 3 / Scud Race - ARE YOU FUCKING KIDDING ME!? HOW DOES IT LOOK LIKE THAT? HOW!?! Came across these two at around the same time. This was, is, and probably forever will be the single biggest graphical jump I've ever seen. You guys think it's rough playing consoles after being on PC? These hit around the time Tekken 2 was released for PSX. Returning home from the arcades was brutal.
Final Fantasy VII - As with many others, leaving Midgar left me speechless.
Quake III Arena - This wasn't about the graphics (even though the graphics were amazing). Quake 3 was the first time I gradually learnt that games could be played far past the original intentions of the creators. Learning the various tricks and skills required to be competitive, and watching the top players compete had my mind being blown consistently for months. May be the most overall fun I've ever had with a game to date.
Phantasy Star Online - Online? Real-time combat? These Japanese guys can understand me?!? Felt like I was playing something from the future (may as well have been, seeing as I've never liked another online RPG anywhere near as much since).
Shenmue - This blew me away repeatedly. Nearly everything I did was blowing my mind. Playing at the arcades, Collecting music to listen to whilst passing the time. The fact that there was actually time to pass. Winning a Saturn and playing it at home. Mastering a combat move and seeing Ryo perform it more effectively. Getting a job and being able to afford all my useless pastimes. Seeing the recovery of the orphaned cat. Randomly phoning people to see what they had to say. Watching Christmas pass and seeing the town change to reflect it. Seeing shop workers locking up after work. Recognising people's schedules and the routes they took. It was insane...
1 vs 100 - This probably seems like a weird choice. However, this is possibly the last time I felt that I was playing something truly new, that was actually making use of technology advancements for more than just graphics (which never had the same effect after Model 3). I still can't believe MS shut it down.