[robmueller]

Have you tried FastMail.fm? It's not free, but has a fast web UI, excellent IMAP support, customer service, etc. Search other HN threads to see what others think of it. (disclaimer: I co-own it with some of the other staff)

[runjake]

I have no association with Fastmail other than as a customer. They're reliable and great. They have a decent free trial period to see how things work.