[RobGR]

I don't know what gmail does, but what you describe can be done with spamassassin. The Horde webmail program has a way for users to submit false positives and false negatives to the spamassassin training command.