[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 "Microsoft ends support for custom domains in free email service."]
I've removed the instructions that were previously on this page, as they are no longer functional.