I recently replayed the original Halo (2001) and it holds up fantastically (although it's more obvious how long the samey corridors are between the brilliant set-pieces). The original Half-Life (1998) probably would as well. LAN Quake is still entertaining.
If you expand the remit to 2D games since they depend much less on tech, the retrogaming community has lots to offer.