OpenGroupware is an Exchange replacement that appears to be doing things right. It provides shared calendar (iCal) and address books (vCard) storage for Windows, Linux and Mac OS X clients, avoiding the mail issues altogether (it uses whatever mail server is in place and focuses on providing WebDAV and XML services to clients).
For Outlook, a closed-source MAPI transport/plugin is provided that maps MAPI calls to WebDAV:
