All time favorites are Goldeneye & Perfect Dark on the N64.
As far as more modern consoles, definitely Halo. It's really about the only modern FPS that I like. But since I only briefly owned a 360 I have yet to play Reach, although I have heard only great things about it. I did own Halo...