You do know that android phones have their own gps in the units, google maps has offline pre-caching mode, and there are other offline maps http://www.mapdroyd.com/ that can be used. I have used google maps while navigating a lake where there was no cell signal, and it worked just fine.

I am dealing with a issue where I have a user that has a pretty large email box on live mail, and it chokes when it tries to download via outlook connector... But yet gmail w/ imap just rocks right along. I have a feeling that their office 365 will be the same. There is just something about lots of traffic, and data storage that Microsoft has issues handling.