An email service provider (ESP) that caters specifically to B2B and B2C newsletters (I'm thinking 100k to 10mil+ messages a month). It's crazy that this doesn't exist.
MailChimp and similar have pricing that does not scale up. Meanwhile MailGun and similar do not have the analytics or list management that publishers need. They are geared towards transactional messages, not newsletters. Lyris/EmailLabs and Silverpop cater to this market, but their products are not very cheap and not very good. (For examples, their APIs are terrible.)
I think there's a huge opportunity to simply layer a bunch of analytics and list management code on top of Amazon SES.