Wolfenstein 3D. Hell, I even remember the names for the easiest and hardest difficulty modes (Can I Play Too Daddy? and I Am Death Incarnate!, respectively). From there it was on to Heretic, Shadow Warriror, Duke Nukem 3D, Doom, so on and so forth.
Then I was introduced to the original Counter-Strike. My world has not been the same since.