I hate COD games, but I think the best FPS out there don't follow their formula.
I know I will be alone in this, but my favourite FPS is by far Metro 2033. It's one long single player campaign with lots of atmosphere and a very good story. I also enjoyed Crysis 2 very much.
Proud owner and supporter of the YAKUZA games!