Читал, что существуют такие антиспамовые проги, которые автоматически на любое письмо генерируют запрос на адрес с которого пришло сообщение. Естессно, роботы не отвечают на него - адрес блокируется, а человек, который послал вам письмо ответит - да, я имярек, писал вам следующее - адрес будет либо авторизован либо предложен для авторизации юзеру.
По моему способ довольно простой и эффективный, хотя и с определенными минусами вроде потерь времени и возможного отказа в ответе от важного потенциального визави.