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.