For folks interested in avoiding your email provider also being an advertising company, I switched to Fastmail* last year. They've got gmail import and full IMAP push support (something gmail canned years ago).
I'd also love to see other hosted alternatives to gmail. I looked into rolling my own on EC2 but decided I didn't have the expertise to do it "right"