Таблица лидеров

Проверять нужно через сервисы платные. Не хочет, пусть не платит. Окажется в спам-листе. Рассылку нужно выполнять через специализированное приложение ePochta Mailer через свой smtp или платный smtp для рассылок. Если рассылать только на валидные адреса через свой smtp и скорость делать 1 письмо в 2 секунды, на один домен не более 30 писем в минуту, то шанс попасть в спам-лист минимальный. При этом стоит иметь в виду, что письма, отправленные на hotmail.com, outlook.com, live.com не с почтовых серверов Microsoft практически всегда попадают даже не в спам, а блокируются. То есть такие адреса проще сразу исключить из рассылки.

Вы вроде не новичёк. Примитивную проверку можно сделать через MailList Validator и другие сторонние приложения. Но лучше проверять на специализированном сервере. Также не забыть проверить на наличие IP почтового сервера в спам-базах. Ну, и сама по себе идея рассылки через бесплатный почтовый сервис - так себе затея. Будет работать, пока человек 10 не кликнут в письме кнопку спам, и есть лимит на отправку определенного количества сообщений в час, которую вам никто не расскажет (порядка 50-100 сообщений). Для 15-летней базы у вас порядка 50% невалидов, а допускается порядка 1-2% при массовой рассылке.