По поводу сервисов:
Для маркетинговых рассылок хорош MailChimp.com. Для транзакционной почты - Mandrill.com и Postmarkapp.com. Это зарубежные сервисы, соответственно цены у них в долларах.
Из русских аналогов могу посоветовать MailHandler.ru (это мой, совсем новый, но хороший сервис, 10 000 писем даем бесплатно), Unisender.ru (правда у них тоже цена привязана к курсу доллара).
При отправке рассылок важно учитывать, что база адресов должна быть собрана легально, т.е. юзеры должны дать согласие на получение рекламных писем, иначе ваш домен (а вместе с ним и почтовый сервер, который рассылал письма) быстро попадет в спам фильтры. Собрать базу помогает механизм double opt in (двойное подтверждение адреса). Т.е. сначала человек вводит свой email в форму подписки на рассылку, а дальше ему на почту приходит письмо с ссылкой для активации рассылки. И только после этого ему можно отправлять писма, не боясь, что он нажмет на кнопку "Спам".