I did this a few years back and chose to host, for now, with migadu. They have imap, pop, and a web interface. I use POP myself, because I prefer to house my data.

Client-wise, I use mutt and download messages with mpop, which is a snap to compile if your distro doesn't have a package.

I have no complaints. This setup is flexible and simple.