slesh, ну смотря какие мыла юзать в этом случае.. Если мыла реальных юзеров (с фейков, брутов), то на таких ящиках может быть не одна сотня писем, и загружать все не очень логично, оптимальнее в этом случае загрузить заголовки всех писем, спарсить нужное письмо и уже его потом сливать, или же зайти через веб интерфейс и найти нужное письмо через "поиск в ящике" (лишний запрос сдалать)..
Вот кстати через pop3 mail.ru и yandex возвращают разные заголовки, неисключено, что другие поисковики вернут заголовки, отличные от этих, поэтому над универсальностью использования pop3 возможно тоже придётся задуматься...

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