Какие именно письма нужно отправлять? Это будут массовые рассылки или же
transactional emails?
1) Для массовых рассылок лучше использовать
Mailchimp. Цена будет полностью зависеть от объема вашего подписного листа, но дешево точно не будет: $1500-2000 в месяц.
2) Для transactional emails лучше использовать
Mandrill. 5 млн. писем обойдутся вам в $800 в месяц.
3) Если хотите все делать сами, то это не так просто. Нужно найти специалиста, у которого есть опыт настройки серверов-пушек для отправки писем. Нужно арендовать один-два сервера, поставить Exim или Postfix и всё настроить (SPF, DKIM и т.д.). Такой вариант тоже влетит в копеечку. Плюс ко всему, нужно учитывать, что за серверами кто-то должен будет следить.