It is a part of Windows XP with no removal method evidenced. I have disabled it by simply renaming the "messenger" folder under Program Files to "messenger {disabled}". The renaming will not allow it to start. To undo simply reverse the change.
Hope this helps.
Glenn
I am using Win XP Home Edition and I can not stand the MSN Windows Messenger, that is always there, how do I get rid of it once and for all? I have looked under install/uninstall programs but it is not there, where is it hiding? Thanks

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic