Best FPS game that I've played up-to-date for me was CoD: MW2.
I also tried Crysis 2, excellent game, excellent scenario and SUPER graphics.
F2P FPS: there's WolfTeam out there that is nice, but only if you're willing to put a 50$/month on Aeria Points...