Tendo trabalhado com várias soluções ao longo dos anos, descobri que a infeliz verdade é que atualmente não há solução no Linux que possa corresponder aos recursos, velocidade, estabilidade e facilidade de uso do Outlook. E, francamente, estou muito chateado por causa disso, especialmente porque nenhum dos clientes disponíveis suporta até mesmo alternativas do Exchange de código-fonte aberto (com suporte a MAPI).
Sim, você tem alternativas. Você pode usar o Thunderbird para e-mail, o Sunbird para calendário e outras soluções para contatos compartilhados, etc., mas isso provavelmente não ajudará na conexão com o Exchange.
O Outlook WebAccess também não ajudará muito, já que o Exchange 2007 reduzirá muito a funcionalidade se você não estiver usando o Internet Explorer.
Se você tem alguma influência no back-end (servidor), eu recomendo avaliar alternativas como SOGO, Zimbra ou Zarafa. Este último fornece um WebAccess muito semelhante ao do Exchange, mas também funciona perfeitamente no Firefox. Eu uso isso diariamente para todo o meu trabalho.
É claro que se você não tem nenhuma influência no lado do servidor, você está muito enganado. A única alternativa que posso pensar nesse caso é executar o Outlook em uma máquina virtual ou usando o Wine. Mas não tenho certeza se existem versões do Outlook que funcionem de forma confiável no Wine ...
Se você quiser saber mais sobre as alternativas do Exchange, posso ajudá-lo, mas devo avisá-lo que tenho mais experiência com apenas uma das alternativas; -)