I spend a lot of time on Call of Duty 4 on the Xbox 360. I'd say for FPSes, CoD4 is my current favorite single and multiplayer game (yea, verily even unseating Halo 3).
There are some good missions with unexpected consequences; I'm impressed with the developer's gutsiness.
More later. Possibly.