Turok is one of my favourite games on the N64, it has shooting, gore and object finding. The weapons are normal and sci-fi looking and the enemies are a mix of people and dinosaurs. The graphics may seem cheap compared to the modern games but I still enjoy playing it. One problem is that the keys to enter the next level can be hard to find and annoying at parts but besides that Turok: Dinosuar Hunter is a good game to play.
I also recommend the sequels to this game, Turok 2: Seeds of Evil, Turok 3: Shadow of Oblivion, Turok: Rage Wars, Turok: Evolution.
Check this game out at the local video game shop, you can get it at a bargain than it's original price that I heard was £70.