Here are a couple of emailer services.
https://madmimi.com/ This one needs investigating.
http://mandrill.com/ This provides an API, and a WordPress plugin called wpmandrill. It’s a freemium service allowing up to 12K messages per month unpaid. It integrates nicely with WordPress, and provides pretty good SPF and DKIM email-authentication support.