I do have Exim4 setup on a Linode for outgoing status updates (mainly Fail2Ban), but have yet to use it in lieu of Gmail/Google Apps.
As mentioned previously I'm a bit nervous about leaving my mail on a third party box - though Linode has been nothing but a reliable service to date.
If you're worried for backup reasons, just sync with offlineimap. I do this to have a faster local cache (since I consider Linode more reliable than my desktop computer). (Even gmail is fine if you back it up.)
http://www.google.com/intl/en/privacy/
I can't speak for Google, of course, but my own take is that privacy is taken very seriously internally. Perhaps more seriously than anything else, actually. Google is generally open with employees with respect to source code, financial data, and access controls, they are not that way with user data. I don't have access to it, and couldn't get access to it unless it's vital to the success of my project (and then, only for a limited time period).
I even have a sticker with the 5 privacy principles stuck to my monitor's base.
That user data is company property and its secrecy is what gives it value. Furthermore, if users caught wind of just how much of it exists that could jeopardize its source.
Here's the relevant section:
Just to pick one example, where does it say what you do with the data you collect on users when they click a link from YouTube. E.g., the page http://www.youtube.com/user/khanacademy has a link that displays on the page as
Website: http://www.khanacademy.org
But when you click on it, it actually goes to http://www.youtube.com/redirect?q=http%3A%2F%2Fwww.khanacademy.org%2F&session_token=oJd2SDBY1T6kY0eXgYddT3firut8MTMyNzE5MDY5NkAxMzI3MTA0Mjk2
The information on users' link-clicking habits being skimmed from that little trick (and the many others like sourcing script from Google-controlled domains on most sites on the web), is it associated with the G+ identity? Or not? Where is this documented?
I run a mail server on my Linode and have never had trouble sending mail. It's easy to see if you're on a blacklist and take corrective action, though I've never had to do this.
I recently switched from Postfix to Exim4 and like it a lot more. The spam checking is much better integrated and lets you reject messages at DATA time with full spam information, so real messages that are auto-rejected at least bounce with an informative message.
Finally, if you don't like delayed mail, get a backup MX. It's very easy to set up for your friends that run their own primary MX, and you can return the favor. (I buy a backup MX service, but run backup MX for people that have asked.)