Lots of recommendations for Fastmail and while there is nothing wrong with them, here are some alternatives in case you want to shop around.

runbox.com (cheapest for >1 user)

rackspace.com/email-hosting

zoho.com/mail

www.gandi.net (free w/ domain registration)