Comment by munger

I second Mandrill. 12k free emails per month, $0.20 per thousand after that (and cheaper for very large volumes). This is for a shared IP address with other free tier users. You can add a dedicated IP to build just your own reputation for $30/month. You can easily setup DKIM for your domains even on the free shared IP tier. Libraries in many languages + restful API if needed for others.