Hi,
Why do you need to store the emails on your computers? For backup reasons? For printing purposes? I think if you can tackle this problem then you will be better off because Office 365 will keep all your computers in sync (since your email will be in the cloud).
Mike Sperry
http://www.SperrySoftware.com
Find 37 Outlook add-ins that can make a difference!