DOOM
I first played it after downloading the shareware version from a PC communications service file library. Even on an 386 computer, it was reasonably playable if you lowered the rendering detail and reduced the screen size a little. The graphics were astonishing, and the frightening atmosphere and many other aspects made a tremendous impression on me.
The FPS I had played before it was Wolfenstein 3D, so it was an enormous advance.