Perdón, ese truco que puse lo que hace es esconder el msn messenger del menu inicio pero sigue estando instalado, para hacer una desinstalación COMPLETA y quitar el messenger de tu ordenador haz esto.
Haz click en el botón Inicio y selecciona Ejecutar.
"Teclea RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove" (Sin las comillas)
en la caja de diálogo y pincha en OK. Aparecerá una barra de progreso donde puedes seguir el proceso de desinstalación. Es posible que te pida reiniciar el equipo. Si es así, lo reinicias.
Ahora si que lo desinstalaras completamente, un saludo.