NBA Live 96
EA has done this sequel right, making a good game much, much better.
Worms is an inexpensive game that offers an exciting strategy competition, a lot of laughs, and fantastic replay value.
FIFA Soccer 96
FIFA Soccer '96 might ultimately be viewed as too simplistic for real soccerstrategy junkies, but for the rest of us, it's one cheeky little game.
Hexen: Beyond Heretic
Depending upon how you like your brutality, Hexen may appeal to you more than Doom.