To some extent they are already in the cloud - they offer hosted services, Windows Live file hosting, hotmail, CRM Live; they have lots of hosted files so they must deal with CDNs.

So, why don't they avoid Amazon and do "hosted Windows servers" themselves?