[Update, April 10, 2014. Microsoft has ended this service. Existing customers can continue to use addresses that are already set up, but you can no longer attach your own domain to Outlook.com. For details, see]
I've removed the instructions that were previously on this page, as they are no longer functional.