What do you understand by the term "realistic"? I cannot imagine people
shooting each other for fun, except paintball or exceptions like World War
simulators. However, a very few (if any) of the existing free software games
can be included in this category (e.g. Paintball 2).
If you mean realistic-looking graphics, the current generation of proprietary
games (let alone free software) are still far from the possibility of
identifying as such, albeit hardware performance and engine implementations
are slowly gaining progress. However, games are leaning more towards a
colorful experience than realistic graphics (see the GTA V PS3/Xbox360
version VS PS4 version graphics comparison for example). This is the very
same situation as withing the audio industry where most people want
unrealistic and distorted, bass-heavy sound, and accurate reproduction is
marked as "sterile", "lifeless", "flat sounding", and "boring".
I play games only on occasion. My genre is "survival horror", "adventure",
and "logical" games. Most of the time I enjoy games through "YouTube Let's
Play's" (the last time it was for the Wolfenstein: The New Order) since
there's only a small amount of free/libre games one can choose from and I
doesn't like using proprietary software in general. I don't know much about
first-person shooters so I might not be of much help, however, I have dealt
with the topic of free software gaming for a while. The games that you
haven't listed in you initial comment and I think you should try are Doom
3/BFG Edition, Return to Castle Wolfenstein, and The Dark Mod, but bear in
mind that you will probably stumble upon a problem of running some of them.
This is because the id Tech 4 engine requires at least OpenGL 3.3 driver
support which will be available starting with Trisquel 7 out of the box.
It's also worth noting that FPS also means frame-per-second, so I initially
thought this thread is about gaming performance rather than games in general.