Bruno:
No termino de entender cual es exactamente tu necesidad, si el problema es el cliente Outlook, eso lo tienes resuelto con Evolution que es un clon de Outlook, ahora si lo que necesitas es poderte comunicar con un Exchange Server, puedes optar por comprar el Ximian Conector
http://www.ximian.com/products/connector/
Por el lado del server Exchange, la verdad no he buscado mucho porque nunca tuve necesidad de usar Exchange ni un reemplazo para el mismo. Se que existen varias soluciones libres pero son basadas en web, no se si eso te sirva.
HTH