If you have the time for it, you could try a VPS and your own IMAP/SMTP-server and web-interface. I migrated off Google a year ago to my own server, took a day

If you have the time for it, you could try a VPS and your own IMAP/SMTP-server and web-interface. I migrated off Google a year ago to my own server, took a day to sit down and understand/configure it and have since then run smoothly w/o me touching it. And since I host some other people's domains and mail for a small fee, I actually earn a few $ / year.