Go to https://account.live.com You should see your account information. In the line that shows your email click on the Change link and follow the prompts: Windows Live ID: your@address.netChange
Or use change alias for your primary login , I'm assuming you are using a current windows live account to login and not a local login.