I use Postfix for sending my mails, I'm not sending 1,000,000 message per day, only 100k, single Postfix server. It's costing $20/mo at Linode, I had to configure it for OpenDKIM and then configure the DNS for SPF and TXT and other such records. Now it's all good, has not been spoiled yet...