Soldier of Fortune kann ich nur empfehlen, hat mir damals richtig viel Spaß gemacht.
Ansonsten:

Half-Life (Anthology z.B., da ist Team Fortress Classic gleich mit drinnen)
FarCry
Ältere Ghost Recon Teile (wobei hier eher taktischer Shooter)
CS: Condition Zero (die Single-Story ist ganz okay)

Sonst wurden ja alle bereits genannt.
GL, GF &' HF!