Having played the KZ2 beta, the MP is great. And the SP campaign is supposedly decent.
Fallout 3 is great, but strictly SP.
L4D is basically just MP co-op only (or play by yourself MP).
Those games are all totally different though, so it's up to your personal preference.