Creo que el Messenger Messenger, lo que podríamos llamar el messenger de Microsoft privativo, ventanas parpadeantes, sonidos de susto, alto consumo de memoria y publicidad por un tubo; solo se puede instalar mediante Wine. ¿Qué es wine? Wine es un conjunto de paquetes para GNU/Linux (y creo que también para Solaris y BSD) que permiten ejecutar programas y aplicaciones de Windows de forma nativa, sin necesidad de emular una arquitectura o Sistema Operativo.
sinceramente, entrar a GNU/Linux para seguir usando un programa como ese... casi mejor quedarse en windows. Tenemos alternativas muy buenas como emesene, amsn, kopete o pidgin. Es cuestión tuya elegir.