Microsoft has partnered with global call center and customer relations management outsourcer EDS to offer Microsoft Dynamics CRM as an EDS enterprise application.