The word you used that has been lost is "Community". Cheaters are not a part of a community, they have no dignity, no "Gamers Code of Ethics". They work on their own and don't care what others in the room say. How many times have you joined a random game and when you frag someone they call you a faggot or bitch? Or if you win the map, they whine and scream obscenities at you. Or if the whole room tells someone to stop camping and he just tells everyone to fuck off?
These people are not part of a Community. They are lonely pathetic people who frag when Mommy goes to bed and make it miserable for others. They are also probably the ones who feed poisoned meat to the neighbor's dog. They take pleasure in spoiling it for everyone else. This problem hasn't gotten bigger in proportion though, the gaming community has grown.
In retaliation though, there are those of us old time Quakers that have maintained the Community. We have our own groups that have a code of honour in gaming and we run our own servers and organize our own frag events. We don't let llamas play and ruin it for us and we keep the game friendly. That's all you can do.
Look at the Half-Life Community, almost 6000 servers, 20,000 + players. How do you keep from running into llamas and cheaters there? You make your own servers and break off from the big group. Build a Community of gamers who still care. That is what PlanetQuake is all about! Rock!