Para eliminarles, ingresa al menú Ayuda de messenger y a Programa de Mejora de Experiencia del Usuario. Allí indicas que no deseas participar.

Ahora te diriges a la carpeta C:\Documents and Settings\USUARIO\Datos de programa\Microsoft\MSN Messenger y les borras (son archivos ocultos así que debes activar las opciones para poder verles.) Si utilizas más de una cuenta de Messenger en la computadora, debes hacer lo mismo para cada una de ellas.