Mi sembra che nessuno ti abbia ancora consigliato:
Doom III (ci sarebbe anche il due, ma è davvero antidiluviano, giocarlo ora avrebbe poco senso, ma sappi che è il padre di tutti gli FPS)
Quake II (datato ma merita) e soprattutto Quake 4.
Return to Castle Wolfstein (lo so, non è il massimo, ma merita anche questo)
Rage (ci sto giocando a tempo perso, senza dare retta ai troppo perfezionisti della grafica, che se effettivamente non implementa effetti di ultima generazioni è comunque più che ben fatta e adatta allo scopo, e poi la giocabilità è la classica ID, una garanzia).
I vari Unreal, dagli una chance anche se vecchiotti.
Soldier of Fortune II, c'è anche il seguito Payback, ma il II è mooolto meglio ;)
I vari Call of Duty, con preferenza assoluta per il II (impareggiabile, ogni tanto lo rigioco ancora) e per World at War, ben fatti. Quest'ultimo in particolare ha una modalità cooperativa in 4 contro gli Zombie che vale da sola il costo del titolo.
Già che ci sei valuta anche Battlefield II e Bad Company 2, il primo in particolare dovrebbe stare in offerta a pochissimo. Solo MP però (il secondo ha anche una campagna SP, mi sembra sia stato il primo BF ad averla, ma diciamo che Battlefield si compra per il multiplayer, io ancora devo finire quella del 3 e ci gioco dal Day One, in realtà un po prima... :D)
Al momento di FPS mi vengono questi...
Ma altri generi?