Messenger non si trova elencato tra le applicazioni installate, ma tra i servizi di windows. In W2K:

1) in una sessione DOS digita "services.msc"
2) dal pannello di controllo: apri "strumenti di amministrazione" e poi "servizi"

Si apre l'elenco dei servizi. Vai su messenger e disabilitalo: clicca col tasto destro e poi sulla maschera proprietà trova la voce "tipo di avvio" e seleziona "disabilitato".

Io installerei anche Spybot oltre ADaware: http://www.safer-networking.org/en/index.html