Shoutbox

Actually, there is another way. Similar to chipzpwn's wish.

(I will try to guide you, but it loads in danish on my pc so I don't know what the links says in english)

Logon to www.passport.net with your current email.
Click on the first link
Click on "Change your email"
Fill out the form.

And you're done.

Notice that on the top of that page it says that all you Messenger contacts will automatically be transferred.