Hi,
Pre-SP1: Start/run, then copy/paste this command and click "ok":
RunDll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove
Post-SP1: Control Panel/Add & Remove/Windows Components, you should find
messenger listed here, just select it for removal.