We use mailpace.com for sending transactional emails. Except I can honestly never remember their name - they changed from ohmysmtp.com years ago and I *always* remember that and go there and get redirected. Was a _much_ better name if you ask me. mailpace is so generic.
mailpace.comMailPace - Transactional Email Provider and APIMenuTransactional Email API service