Na minha opinião o IM + é o melhor mensageiro disponível para Windows Phone. Ele suporta o envio de várias plataformas, porém o MSN tinha sido removido e ainda bem que voltou. Se você deseja ter o MSN no seu celular te aconselho a utilizar o próprio hub de mensagens, porém se você deseja entrar com outras coisas então esse aplicativo será mais que ideal para você.
Também muito útil para quem deseja concentrar suas mensagens em um único lugar, pois funciona com: Skype chat, Facebook, Google Talk, Yahoo!, AIM/iChat, ICQ, MySpace, Jabber, VKontakte, Yandex IM, Odnoklassniki.ru, RenRen e Mail.Ru Agent.
O aplicativo é gratuito e pode ser encontrado no mercado aqui.