I have just re-installed XP and forgot how to remove MSN messenger as it dosent show up in the Add/Remove programs utility, so I done a quick search and found this:

Open up the RUN prompt from the start menu and copy this:

RunDll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove

Then OK it and restart your computer when prompted!

Voilla!

Just thought I would share this as it seems to be the quickest way I could find to remove Messenger!