Outlook down? How to fix it

Outlook is hosed. Users around the globe are reporting that both Microsoft's Outlook mail service and application are failing for them.