Théoriquement, si tu as installé le SP1, tu peux "désinstaller" messenger. Je le mets entre guillemets, car il ne fait que le cacher, mais il ne devrait plus se mettre en marche. Il faut aller dans ajout/suppression de programmes, et là tu choisis "ajouter ou supprimer des composants windows", tu décoches messenger, et c´est bon.
Si tu veux l´enlever définitivement, je crois que XP antispy le fait ( dispo sur télécharger.com)