The only FPS in my lifetime of gaming I have spent more enjoyable time with was 007 Goldeneye.  I believe this game was a triumph, both in single player story telling, multiplayer replayability, and overall polish.  Like has been said by some reviewers, although it did not reinvent the FPS ...