I've had good experience with Fastmail.fm, moving for the same reason you did -- from gmail. It's an amazingly powerful system -- just check out the "advanced"

I've had good experience with Fastmail.fm, moving for the same reason you did -- from gmail. It's an amazingly powerful system -- just check out the "advanced" configuration. As an added bonus, it has Dropbox integration, its own dropbox-like system, and a jabber server you can use for talk. The web interface is at least as good as gmail's; I would argue better. Only downside: Even with a custom domain, you need a family/business plan to have jabber at your own domain instead of theirs.