While I will admit I liked Goldeneye alot, I would claim that Halo did FPS right and was a leap forward (or a step, whichever) for the genre. I do think that Goldeneye did it better first. Another that might come to mind was the first Perfect Dark game, also for the N64. (Not Perfect Dark: Zero, god no.)