Bem, você está fazendo um pedido bastante amplo. Sem saber exatamente o que a sua empresa está fazendo e que tipo de equipe de TI você tem disponível, é difícil fazer uma boa recomendação. Dito isto, aqui estão algumas coisas a considerar.
Microsoft Small Business Server 2008
O SBS2008 é uma maneira excepcionalmente boa de obter muita tecnologia de MS a um preço bastante acessível. Se você já estiver executando um Windows Server, isso pode ser comprado por não muito mais do que o Windows Server Standard. Grande parte da administração pode ser tratada por meio de assistentes e oferece à equipe do escritório um meio de acessar seus desktops remotamente. De muitas maneiras, ele fornece uma ótima solução para as tarefas mais comuns que as pequenas empresas têm. Supondo que você já esteja usando o escritório (como evidenciado pelo comentário do Outlook), ele pode se encaixar facilmente no que você tem agora.
A maior desvantagem do Exchange é que você provavelmente precisará de alguém para entrar na empresa e ajudar a configurá-lo. Uma vez configurado, você provavelmente não terá que mexer muito.
Google Apps
O Google oferece muitas ferramentas interessantes para as pessoas a preços baixos. Você está essencialmente pagando uma taxa mensal recorrente para terceirizar seu software e serviços para eles. Isso limita sua capacidade de integrar o Outlook e algumas ferramentas / softwares de terceiros, mas você também não tem os custos e problemas de inicialização. Se você já é usuário de escritório, as diferenças podem não ser muito interessantes para seus usuários.
A principal desvantagem do Google é que você está dando o controle de certos aspectos da sua infraestrutura de TI em troca de menos gerenciamento do seu lado.