La forma más sencilla que conozco y he probado con varias distribuciones Linux es:
Ir a la página de
Alvaro's Messenger. Luego presionar en el icono que dice Linux, después seleccionar el Generic Installer (aMSN Installer). Ahí donde se encuentra el Generic Installer, está una guía completa, sencilla y con gráficos, de como instalarlo.
En resumen la guia dice esto:
Ir a las propiedades del archivo bajado y marcarlo como ejecutable, luego dar doble click sobre dicho icono y seguir el asistente.
Una cosa adicional, eso se hace como administrador, en el caso de Ubuntu/Kubuntu, como sudo. Cuando te pida la clave, le pones la misma de tu usuario.
Supuestamente Ubuntu/Kubuntu tiene entre sus repositorios aMSN, pero si utilizas el del sitio, vas a tener la última versión disponible.