Outbound: Mandrill . It's the same platform MailChimp (2.5M customers) runs on. SMTP or HTTP APIs. Free up to 12k mails a month. Zero problems, great deliverability.
We support Exchange, so we keep versions running here to stay familiar with the product.