I have a free account from Fastmal.fm (fastmail.net), they offer IMAP access for free and all that jazz, for a small fee you can host domains their too just like Google. I'm not using it fulltime yet but I *really* like their webUI, you can configure so much stuff it's silly. Sign up for a free account and give it a testdrive... FastMail: fast, professional email services with web, SMTP, POP & IMAP access
-> top right corner 'Sign Up', choose Guest account (free)
After having an account you can just upgrade to add more features (like the domain aliasing, advanced virus/spam checking, etc.), but it works well as just a generic account. It can do all the other GMail type features (collecting mail from other accounts, etc.) and in fact the Rules (filters) on Fastmail blow away Google (you can't even filter on a CC/BCC in gmail, what's up with that? lame.).
Anyways, $0.02. I love my hosted domain with Google but it has serious shortcomings.