The only FPS I play is NS2 and cheating seems like less of a problem than what people are describing in these comments. I wonder if it's because you play on community-run dedicated servers and not some opaque matchmaking system. This allows admins to kick cheaters at their discretion.

This is the equivalent of forums vs. Facebook. The moderation on well-run forums is better than what Facebook can offer because it's done by real humans.