Here's a different way to remove ms messenger, you can actually uninstall it. Here's how:
Use a text editor to open C:\WINDOWS\inf\sysoc.inf, and change msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7 to msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,,7
That's it. Messenger will now appear in the add/remove application under Windows Components where you can uninstall it.