http://www.mailermailer.com
Great customer service, great statistics, and cost is graded, starts free.
They do, however, hate spam and you have to have an optin list. You can use them to have people sign up for your newsletter on your site…they handle the optin.