Ask HN: Help me find the perfect (paid) email service

I wouldn't like to write a long essay here, so I'll try to be short. I'm moving away from GMail, but I don't know where. What I need/want: - preferably NSA-proof: even 'I have nothing to hide', I dislike the principle of people (and even machines) reading my email - has IMAP or Exchange connector - NO ADS - really good search/indexing - not self-hosted, I could administer my own server but I don't want to waste time on this That's all I need, and I'm happy to pay for it. Essentially, I want all the benefits of a self-hosted email service without the pains of administration. Any ideas?