This has definitely been posted before and I still suggest http://www.fastmail.fm. They've been around for a while and are always upgrading and updating their services.

If you want something enterprise-y, I'd suggest Rackspace either hosted Exchange or their IMAP solution (less expensive).