Windows Azure, or "Windows in the Cloud", represents the knowledge Microsoft has gained from years of working on high availability, high use systems like Windows Update.
With Windows Azure, where the location of applications and data is abstracted, this would make even a public key stored in this manner extremely difficult to find and retrieve.