A suggestion I made a long time ago (and I know some do not like it), but to list in a persons profile the IP address of where they logged on from last. I believe people did not like it since it would give up privacy or something, but heck - if a "hacker" wanted to try to hurt someone, he would have a much better way to get that sort of information then to sign up on a game site to see it. (Maybe make it so only Krights/Rooks can see the IP address)

How will this help: Well I know there are ways around it, but it will help stop some of the cheaters. Other players will also be able to "investigate" other users to try to help find cheaters. Fencer already does a lot, and to try add dealing with cheaters and investigating things himself - this would let others do some work for him!