My memory of the hosted Outlook/Exchange landscape of that time is much more negative. It was expensive, had inconsistent or costly support for ActiveSync devices, had no integration or federation with existing on-premise Active Directory solutions, management consoles of shared/hosted Exchange providers were difficult to administer. Broadband was much more limited, so remotely-hosted mailboxes were a hassle.
By 2009 at least, iPhones supported hosted ActiveSync. I was writing field service software (“sending people places to do things”) for ruggedized Windows Mobile devices. I do seem to remember some of our customers using ActiveSync from hosted Outlook for emails alongside our software.