Si tenemos instalado el Service Pack 1, debería aparecer en la lista de Agregar y quitar programas.

Si tenemos instalado el Service Pack 1, debería aparecer en la lista de Agregar y quitar programas.

Sino, podemos editar C:Windowsinfsysoc.inf y cambiar la línea que pone msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7 por msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,,7
Una forma rápida es ejecutar: RunDll32 advpack.dll,LaunchINFSection %windir%infmsmsgs.inf,BLC.Remove
También usando Messenger Remove, MessengerDisable o MessengerOff
La forma oficial de Microsoft se describe aquí.
Pero si hacemos esto, el Outlook Express tardará más de lo normal es iniciar. Para corregirlo debemos añadir en el registro:

HKEY_LOCAL_MACHINESoftwareMicrosoftOutlook ExpressHide Messenger = 2