Se você está preocupado apenas com o e-mail (não imagino que queira usar o Office 365 com o OpenOffice ou algo assim), então de acordo com a Microsoft , qualquer cliente que suporte POP3 deve funcionar bem:
Microsoft Exchange Online now supports the POP3 protocol, so you can send and receive Exchange Online e-mail using any POP3 e-mail client.
Você precisará entrar em contato com o suporte e ativar o POP3 por conta:
If you are a Microsoft Online Services administrator, you can contact Microsoft Online Services Technical Support to request POP3 service.
Também é importante notar que há um plano de funcionários de quiosque disponível também e-mail baseado em web provedores. Você pode querer olhar para isso como uma solução alternativa.
Tenha em atenção que o POP3 não está disponível nestes planos.
Atualização:
Não tenho certeza se você pode acessar esse plano por meio de POP ou não. A página de planos declara o seguinte:
...as well as POP email access with Exchange Online
No entanto, a página Online Services Help and How To diz:
Additionally, POP3 e-mail access cannot be enabled for Microsoft Online Services Deskless SKU accounts.
Eu entrei em um bate-papo com um representante de vendas da Microsoft, mas não obtive resposta deles. A transcrição do bate-papo é ligeiramente divertida .