How do you get a new MSN Messenger address?

the only way of doing this is to create a new hotmail account.

go to this address and follow the instructions to do that:

https://accountservices.passport.net/reg.srf?wa=wsignin1.0&rpsnv=10&ct=&sl=1&lc=2057

just make sure you e-mail all your friends telling them that you address has changed.