Looking for an FPS to get into and I'm revisiting Return to Castle Wolfenstein.
Did you try "Wolfenstein"? Came out in 2009. Classic ID FPS with some really amazing graphics. You can get the PC version on Amazon for $52.41 or the Xbox 360 for $29.98.
ID Software's most recent FPS, "Rage", costs $8 on Amazon for the PC version. You can probably guess what my opinion of this game is...
Also, If you don't mind third person shooters you may want to check out "Saints Row: The Third". It's the only game that I've played that made me laugh the entire way through. Very entertaining. And if you like it "Saints Row IV" just came out.
Finally, Throbblefoot has been playing "Fallout 3: Game of the Year Edition", because we never got a chance to check out all the DLCs. (Some other game came out that distracted us, I forget which.)
-420