Duke Nukem was a better game, and a shame the sequel never happened. That's an interesting story, too - Wired did a great writeup on it, which would be worth a read if you can find it online. Shadow Warrior was another favorite, as it also featured Duke Nukem-like humor. My all-time favorite is still the original Far Cry, with all the game play variations that were possible.
But Wolfenstein was my gateway drug, so I'll always have affection for it.
That, and DOOM, which came out shortly afterward. (BTW, the movie adaptation with Karl Urban and Dwayne Johnson - that nobody saw - is pretty good, too.) I was the office champ in deathmatch, so good at it that they'd restrict me to the chainsaw to make it a competition. I thought I was unbeatable until I got together with a bunch of Microsoft guys, who spend an hour customizing their keyboards and then danced around me with impunity. I figured they must have been on the Windows ME team, which would explain a lot.