I had crazy record in Solitaire, well under 60 seconds, 30 something seconds if I'm not mistaken, but I lost the notepad file where I was keeping records.
Deus Ex (2000) - a game that pushes the boundaries of what the video game medium is capable of to a degree unmatched to this very day.