+1 for fastmail.fm, I've been a customer for some time and like their features. You can point your own domain's mail there, set up fairly comprehensive rules for filtering mail into folders, etc. They have a web interface and it fully supports IMAP so you can point your phone, mail client, etc at it.
FastMail's spam protection is ineffective. I have a secondary account with them, and the amount of spam I receive is unbelievable.
That's funny because I have never gotten a single spam email on my fastmail account ever (and yes I do use it on a regular basis).
Re:Ask HN: Good alternative to Gmail?
by train_robber on Wednesday August 11, 2010 @12:10AM
(#1593794)
RoundCube looks great, their Search features look impressive.
Further, a very popular "full service" alternative I've seen recommended a lot and have had recommended to me (yet I haven't used it ;-)) is http://www.fastmail.fm/ - worth checking out anyway.