На крупных почтовиках есть "поиск в письмах" можно юзать его, а вообще для автореггеров можно использовать сервисы, которые дают веменный е-мейл без регистрации...