TRON 2.0 is still one of the best FPS games I ever played.
Same goes for
SWAT 4.
Diablo is a no brainer, for me it's still the best hack'n'slash ever made.
Unreal is surprisngly great. I have not played it back in the day, only once I got it here and although the graphics sure have aged, the gameplay and atmosphere are still rock solid.
The gameplay of
Armed & Dangerous on the other hand isn't exactly fantastic, but it's still one of the funniest games I ever played, and there's just so much humor in both the story and the gameplay (land-shark launcher!) that it's still a blast to play.
Indiana Jones and the Emperor's Tomb - plays something like an early Uncharted before the actual Uncharted, and it's a very solid use of the movie license. The only drawback are some frustrating levels near the end and a lackluster final boss fight. But if you like Indy or just action games like Uncharted and Tomb Raider, it's still quite good.
Judge Dredd: Dredd vs Death - this one is nothing great, but sometimes you may just want to play a simple, solid shooter without any bells and whistles, or overlong complex levels. Just go and shoot and have some fun.
Robin Hood: The Legend of Sherwood - ok, so this maybe doesn't fit the genres mentiond by the OP, but I just can't hel listing one of my personal favorites. It's basically Commandos but in medieval England, with Robin, Little John and all the rest. The graphics are still beautiful in my opinion, it tells the familiar story well, Robin's adventures translate to this kind of stealth/tactical combat hybrid perfectly, you get to run your Sherwood encampment in between missions, and it has the super fun mechanic of actually controlling any characters movements in melee combat with your mouse, making for great duels or epic scenes with holding back whole squads of guards with Little John.