I run my personal email out of Fastmail now and haven't looked back. Plays nicely with Firefox and K-9 Mail for Mail, Calendars and Contacts.