Como você está executando o Windows, o Outlook / Exchange seria a resposta óbvia (cara).
O Google Apps seria a alternativa mais barata.
Você também pode dar uma olhada no Zoho Calendar - há até mesmo um plug-in do Outlook.
Todos os três permitiriam a sincronização para dispositivos móveis, mas haverá alguma configuração