I'm completely popping in the discussion from the dark here, so...
We should just have some kind of a key database where we can post comments of certain keys, rate them up or rate them down so if someone finds a certain user a giant roosterhead, they can check their details and see that other people thought so too.