Najjednostavniji način jest skinuti sa Neta XP-AntiSpy i tamo imaš opciju za Windows Messenger (disable startup i uninstall)...