Уявляю довжину запису SPF для gmail.com. :-) Крім того, як ви обходите проблему з списками розсилки?
Насправді треба перевіряти не адреси відправника чи отримувача, а те чи лист згенерований кимось, кому можна довіряти.
Ідеально було б, якби наприклад дата відправлення підписувалася б якимось приватним ключем при відправленні, і перевірялися б за допомогою публічного ключа взятого з домену вказаного у листі, який, у свою чергу був би підписаний якоюсь анти-спамерською організацією.