Red faction (you mentioned this one)
Red faction 2 ( I personally really like this one)
Medal of Honor: Frontline (D-day kicks ass)
Deus Ex (good single player, but no multiplayer
)
Timesplitters
Timesplitters 2 (love this game)
Half-life
Unreal tournament
Mace Griffin: bounty hunter
James bond: Nightfire (not agent under fire)
These are some current ones that are pretty good-awesome.
FPS's to look forward to
Killzone
Half-life 2
Metal gears solid 3 (if you count that)
And there are some I didn't mention or forgot
Sorry about the smile (that used to be) above, I put a ) right next to it and it made it a smiley so I edited it.