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)