A member over at Neowin.net figured out a way to get your @live.com and @windowslive.com email earlier than the general public. Alright, I'm not going to keep you waiting any longer. Here are the instructions to grab an address early:
How to get a Live.com ID1. Go to https://accountservices.passport.net/reg.srf register an passport account with a NON-HOTMAIL/MSN email address2. Sign in to http://login.live.com with your passport that you just registered.3. Paste https://account.live.com/EditProf.aspx into address bar.4. Edit your registered information, input your birthday (18+) and change your Country/Region to 'United States'.5. Paste https://account.live.com/LoginChangeName.aspx to address bar, then your can change your passport to @live.com.
Now, this is by no means official and the addresses are not supposed to be available to the public. With that said, go and get a good email address before they're all snatched up!
Update: It appears that Microsoft has fixed the exploit and the Email Change page is no longer available. If you have not gotten a new email address, you will have to wait until they are publicly available. We will make sure to post that news when it happens.