The last FPS games I played (on PC) and actually enjoyed were Bad Company 2, Singularity and Bulletstorm. The latter 2 being vastly underrated games. I have yet to see that level of originality and rich story driven single player campaign in a FPS game again*
* barring there are such games that I have not played

