Along similar lines:

http://www.mailgun.com/

http://postmarkapp.com/

And a couple of non-mail-related ones:

http://www.fliptop.com/ - social intelligence API

http://www.twilio.com - SMS & IP Telephony API