I wouldn't count Doom either as it came out in 1993. I downloaded it off Prodigy when it became available.
There was a Mechwarrior 2 that came out around Win 95 launch as it was part if the Direct X demo disk stores were sent ( I worked at Sears at the time)