I've set up AuthSMTP (http://www.authsmtp.com/) for a number of sites, and they've been super reliable. I don't think they have an API or anything fancy, but they are extremely cheap at low volumes.
AppliedTrust is a full service IT consulting firm. We focus on infrastructure, security, and open source technologies. Check out our famous employee canon: http://www.appliedtrust.com/company/canon
