Windows Messenger is a pain to remove...I't integrated too much into Windows, and therefore is not removed through uninstalling it in windows components add/remove. If your an outlook express user, this is really annoying.
I looked around the web, and I found a way to permanently remove Windows messenger withought messing up outlook express. Here are the commands you need to use:
Click Start, Run and enter the following command:
RunDll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove
This will remove messenger, and to make sure outlook express doesnt always look for it, Click Start, Run and enter REGEDIT Go to:
Right click in the right pane and select New, Dword value. Give it the name Hide Messenger Double click this new entry and set the value to 2.
This worked great for me. I hope this helps for you.
All the best.