Thinking back now, I do seem to remember the game had a hint of product placement about it. In fact, it seems that just about every level had a bottle of 7-Up as a platform/propulsion device.
I know it isn't on your list Neocracker, but I have to mention Turok again. I had a look at some of the gameplay on YouTube and it looks better than I remember. The back ground was made purposely foggy (due to the N64 not having the power to cope) which did kind of add a little tension with those damn raptors creeping up on you. Also, I thought it was pretty cool that if you shot a guy in the neck he grabs at it while blood spurts between his fingers. It was a pretty cool effect if a little sick.