Оптимально - аренда почтового сервера (с консультацией, поддержкой). При больших базах дешевле, чем сервисы и ряда ограничений в процессе длительной работы не будет. Если опыта рассылок нет, это оптимальный вариант.
Mailout.ru - аренда, администрирование почтовых серверов. Сервису много лет. Решают все проблемы с доставкой, при условии полностью легальной рассылки (по подписчикам).