признаться не совсем ясна задача поиска стороннего сервиса, вместо использования своего ящика ("для рассылок" например) количество писем как я понял не будет исчисляться десятками тысяч.
можно пояснить относительно например аутлука - чего не хватает?
P.S. у нас рассылка по смс идет-там пришлось искать сервис, спасибо Самблину - по его наводке с сервисом работаем -рассылаем смс по выполненным заказам - т.е. ассортимент, цена (по API).