On email

So, I just read Ze Libertine Gamer's phlog on mutt[0]. For quite some time, I have wanted to use mutt as my email client. The issue: when I dropped gmail as part of my personal de-google-fication, I went with tutanota. I want to leave them because I find that I email no one who would use the encryption. They do not allow IMAP because they are all about security.

So, I am asking the group: suggest an email host for me. I would self-host, but my ISP actively blocks email servers. My needs include: being able to use mutt as my client, and I must be able to use my own domain.