Aquanox: not a bad underwater shooters. It's really not a FPS, more of a Descent/Terminal Velocity/Fury3+a linear story kind of deal, just...underwater. Back in the day it was at the top of the graphics curve, still looks OK.
Redneck Rampage occupies a spot between the horrible Witchhaven/TEKWar Build engine games and the "real" Build Engine games (Blood, Duke3D). One-joke pony with terrible, flat levels and sloppy gameplay. Great soundtrack, though. The whole "cuss" thing seems so quaint, now.
Postal 2 is in no way a good shooter and is amateurish on every level. For some reason, however (probably bullied too much as a kid), I like it.
Painkiller is the last decade's best pure shooter. No levelling, no story, just frenetic, well-balanced, exhilarating FPS action.