I'm not a big fan of multiplayer FPS's as I had all that fun when Doom and Quake came out, I prefer single player.
My personal favourites are all the Half Life series especially Half Life 2 and it's expansions, Portal is great for a thinking type of FPS, and of course Quake 4 for action all the way.