Para desinstalar completamente el msn Messenger en esta pagina esta detallado
http://www.abcdatos.com/trucos/windows/software6.html
Luego puedes bloquear la pagina de descarga del msn messenger en tu navegador o en su defecto instalar un filtro que bloquee la misma. suerte.