Para desinstalar el Messenger lo único que tienes que hacer es copiar esta línea:
RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
luego pinchas en el botón Inicio y Ejecutar, y lo pegas, pulsas el botón Aceptar y listo.