Бесплатно можно самому разослать через gmail, но это обычно больше на спам похоже. Могу посоветовать программу epochta, покупаешь ее один раз и можно рассылать письма через SMTP сервер до 200 тысяч штук за раз, кажется, или даже больше (у меня база поменьше, поэтому до таких количеств не доходило). Ну или сервис сендпульс можно еще попробовать, как предлагалось выше, тоже неплохой.