T>Вышла новая версия программы, и теперь нужно разослать уведомления юзерам подписавшимся на рассылку новостей. Таких юзером больше 6000.
T>Посоветуйте сервис...

Делаем такой сервис: www.mailcube.ru
Пока он работает в режиме тестирования, но основную задачу уже выполняет.
Для регистрации нужен "код приглашения". Как его получить — написано на странице mailcube.ru/signup