Olá amigo, primeiramente seja bem vindo ao mundo Ubuntu e ao fórum.
Para acessar o MSN via Ubuntu, você pode utilizar o Gaim, que já vem instalado por padrão.
Para isso vá em Aplicações -> Internet -> Mensageiro Via Internet Gaim.
Aí ao abrir, vai aparecer uma tela pra você configurar sua conta (se não aparecer direto, clique em Contas). Lembre-se que o Gaim é compatível com vários protocolos além do MSN (ICQ, AIM, Jabber, Yahoo Messenger, etc.), portanto você precisa especificar em Protocolo, que a sua conta é do MSN. Depois disso é só colocar seu e-mail no lugar do Nome do Usuário, a sua senha, e no Apelido o nome que você quer que apareça para os outros.
Qualquer dúvida tamos aí!
[]s
ps: o agente100gelo foi mais rápido