The game you are faintly remembering is Goldeneye 007. And yes, you are right, this was amazing!
Believe it or not it wasn't goldeneye. Although this game captures that perfectly! The game I thought it was is another fan game called Agent 64
