I am using just the bare minimum. PHP PEAR's mail wrapper and proper mx setup.
I was able to blast out 20,000 former customers without making it onto a single blacklist, send out about 300-400 emails per day, and am just about to do a blast to 35,000 current customers again. All free of charge.
Why does anybody pay for mail service, I wonder?