Microsoft has now opened sign-ups for the much awaited @live.com e-mail address. Most of the e-mail addresses you want will still be available, but you will not be able to sign-up now. Because as with all new things by Microsoft, the sign-up process is showing an error now. :D

So keep looking at the error, until Microsoft repairs the bug. :)