SendGrid: Hosted Email service for password reminders, welcome messages, etc
sendgrid.com
sendgrid.com
There are a couple of other solutions people have suggested, but SendGrid looks easy to script, and the pricing is much lower than what I've seen in the past.
I don't know if the quality is any good, but they seem a decent contender.