Primero que todo, debo decir que la emulacion de windows live en linux, no es la mas optima y de seguro que te quedaras con tu programa de mensajería habitual, pero si ya sabiendo eso igual quieres probarlo y comprobar por ti mismo como funciona seguí los siguientes pasos:
0) Para instalar messenger se usara Wine, por ello debemos tenerlo instalado:
apt-get install wine (debian,ubuntu)
yum install wine(fedora)
Estos con perimos de administrador(root)
1) deben tener este archivo "Install_{508CE775-4BA4-4748-82DF-FE28DA9F03B0}.msi", este lo pueden encontrar en su instalacion de windows xp, en "archivos de programa/archivos comunes/Windows live/...", si no tienen (como yo..xD) bajenlo desde internet o aca (subi el que baje y con el que probe esta emulacion, esta en ingles si).
2) escriban en la consola esto (como usuario root):
wget http://www.kegel.com/wine/winetricks
luego:
chmod +x winetricks
mv winetricks /usr/local/bin
3) Deben instalar este programa "cabextract"
apt-get install cabextract (en debian,ubuntu)
yum install cabextract (fedora)
Lo anterior deben tener permisos de aministrador (root)
4)Instalan estos programas/packetes:
corefonts
flash
gecko
gdiplus
msls31
msxml3
riched20
riched30
tahoma
Esto lo hacen de la siguiente forma: escriben en la consola:
winetricks aqui_el_nombre_del_programa
Osea por ejemplo, winetricks corefonts
Estos son programas por lo tanto puede que algunos les pida instalacion como en windows (next,next,next,finish)
Y asi los instalan todos.
5)Ahora, si ya tenemos TODOS los pasos anteriores, procedemos con instalar messenger.
Nos dirigimos por consola (cd /home/usuario/donde_lo_tengan)a la carpeta donde tenemos el archivo del punto 1 "Install_{508CE775-4BA4-4748-82DF-FE28DA9F03B0}.msi")
ya estando ahi escribimos en la consola(como root):
msiexec /i Install_{508CE775-4BA4-4748-82DF-FE28DA9F03B0}.msi
(puede que el nombre varie con el que tenga, si asi cambielo por el nombre del que ud. tiene)
A lo que finalice de procesar escriba en la consola: winecfg y seleccione "añadir aplicacion", luego valla a "archivos de programa/Windows live/messenger" y seleccione el archivo de messenger (msnmsgr.exe)
y como version a imitar selecionar "win2000" luego aceptar.
6) Ahora solo queda escribir en consola wineboot y si todo estuvo ok, messenger se deberia iniciar
..
Aca una captura de messenger emulado en fedora 9:

Saludos!