STALKER, COD4, and Gears are all good suggestions. Also...why has no one mentioned UT3?
And I found Crysis to be an average FPS with incredible graphics. But in terms of actual gameplay, it's at best an above-average FPS. Much too repititive for my taste.