We use
Fairlogic WorldCast - Bulk Email Software
It works pretty well for us but only send emails to a select group of customers.
There is a company that does it themselves:
Email Marketing Solutions from Constant Contact
I would consider them if you have the budget.