I'm with ya! Since 1999, I've ran my own Linux mail server, and since it was available I've used gmail as well. Thanks to some of the privacy issues and the NSA, I've become less and less comfortable with google yet ironically more comfortable with Microsoft.
I've strongly been considering using their hosted exchange simply because I'm tired of fighting spammers and other untoward folks on my own. In addition because I actually believe microsoft is invested in privacy - they have a LOT to lose by not holding that up. With Google it's like we've all accepted that our privacy is a tradeoff for the product provided. And that's fine if you accept it.
So like you I'm at a crossroads. Glad to see I'm not alone!