I run my own email server, and have for many years. More recently, Verizon/Aol/Yahoo have been a pain in the butt for our larger email lists, even though we run a very clean operation. Still, our deliverability is, on the whole, better than through the much more expensive providers, such as Mailchimp.
I've recently given up on running my own email server and changed to postmark. The deliverability has gone up, but most importantly I spend less time managing it.
Postmark would cost us around $10k a year. I spend maybe 10 to 20 hours in a year dealing with the server and deliverability issues. It's not clear to me that Postmark could improve our deliverability much either, as it is already pretty good. How much did it improve for you?