I run my own mail server and recently started relaying outgoing emails to Amazon SES for delivery.
I had to get approved but they charge nothing for my usage level and it solved some of my (minor) delivery issues.
I recommend anyone running their own mail server look at it.