- Far Cry & Far Cry: Instincts: Predator (2 story modes"Instincts" and "Evolution"),
- Darkwatch (only got mediocre scores due to its lack luster multiplayer)
- Quake 1, 2, 4
- Freedom fighters (thrid person shooter, but utterly badass game)
- Jedi: Outcast
- Red Faction
- Classics: Blood, Doom, Duke Nukem 3D, Hexen, Heretic, Wolfenstein 3D, Marathon, Marathon 2: Durandal, Marathon Infinity, Descent
- Halo: Combat Evolved
- Operation Flashpoint: Cold War Crisis
- Painkiller (not really story driven, but single play focused)
- F.E.A.R. (and expansions)
- S.T.A.L.K.E.R.: Shadow of Chernobyl
- Doom 3
- Rainbow Six
- Ghost recon, (the first 2, technically the "advanced warfighter" series was not a FPS)
never played, heard they where good/decent:
- SiN Episodes
- Return to Castle Wolfenstein
- Serious Sam
- Perfect Dark