I've been looking for a functionally equivalent alternative to gmail largely because I fear ending up in a similar situation. I'd like to host my email with a company that has remotely competent and caring support.

What are the best services?

And no thanks to cloud haters - I will not be setting up my own imap servers.