Start > Run > and then copy and paste the following line:
RunDll32 advpack.dll,LaunchINFSection C:\WINDOWS\inf\msnetmtg.inf,NetMtg.Remove
Click OK and let the uninstaller do its thing.
To Remove Outlook Express:
Click here for instructions.
To Remove Microsoft Messenger:
The easiest way is to click Start > Run and copy-paste the following command: RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
The second method is as follows:
Go to the start menu, and choose the Run command. Type: C:/windows/inf/SYSOC.INF. Now you need to look for a heading that reads "components" and find the line that reads: msgsmsgrocm.dll,OcEntry,msmsgs.inf,hide,7. All you need to do is delete the word "hide." Leave everything else as it is, including the commas. Then save and exit. Now Messenger should be in your add/remove programs list.
Regards,

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic