Announced today. Descriptions so far are confusing. Let's put together a good starting point for understanding Windows Azure.
Strongly related to What is a "Cloud OS"? but not enough to warrant closing.
Windows Azure is now Microsoft Azure. Here is a detailed blog on what is Microsoft Azure.