SendGrid (http://sendgrid.com). My app's email needs are more modest (in the several thousands per month rather than the millions) but I've never ever had to worry one minute about an email not reaching the recipient since I went with SendGrid.
(Not affiliated with them - just a happy customer)