As dicas para você baixar o novo Windows Live Messenger no seu computador seguem a risca de todas as dicas que a gente sempre dá aqui no site, ou seja, você precisa ou ter um programa de downloads ou então ter um site confiável pra fazer esses tipos de downloads.
Você pode estar optando por também estar baixando o MSN Beta, que possui um formato muito mais atual e as diferenças com o Windows Live Messenger antigo são muitas, o que está fazendo muita gente optar pelo Beta.
No Baixaki você encontra o programa e pode usufruir dele, fazendo o download para os eu computador e então passar a utilizá-lo como o seu novo MSN e assim, conseguir muito mais tempo pra ficar na net conversando em um programa que valha a pena.