Am besten wäre wohl ein hosted exchange. Nicht kostenlos, dafür kein Wartungsaufwand.
Meines Erachtens ist Outlook Web Access immer noch besser, als jede andere Webanwendung.
Ich persönlich nutze privat kein Exchange (nutze gmail mit gelegentlichem "Backup" in Outlook), habe aber auch schon mit dem Gedanken gespielt. Ich denke wenn die neuen Windows Phone 7 Series Phones rauskommen, werd ich das Thema nochmal aufgreifen.