Turok: Dinosaur Hunter and Turok 2: Seeds of Evil. The other two (actually all the other Turok games in general, really) are pretty shit.
Perfect Dark has aged surprisingly well if you can get used to the controls, but you'll need an expansion pack, or you'll be limited to botmatches.
Body Harvest, on the other hand, has not aged well, but if you can get into it, it'll get into you.
I'm even shocked that I'm saying this, but Superman 64 is passable if you get really, really stoned (seriously, you'll need a hookah packed with the stuff that makes you drool on yourself) and all you do is fly around the city, and do nothing else. Oddly serene.
Everyone else has already mentioned everything else I know of.