You can just remove Windows Messenger again by closing 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):
RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove