Ask HN: How to move away from Gmail

I'm currently attempting to move away from Gmail to a email provider that respects my privacy.

Can anyone on HN suggest a online service that protects my privacy, has IMAP support and is preferably free?

In addition is it possible to delete most of the data Google currently ties to my profile?