I wouldn't recommend XP-antispy to do anything -- it's been my personal experience with users
that it just causes problems.
If you really want to remove Windows Messenger, close down Messenger if it's running (right
click the messenger icon in the notification area/system tray and click close). Then click
the start button, then click Run and type in (copy-paste if you like):