I have heard a lot of good things about SendGrid. They really understand transactional email.

www.sendgrid.com