Hallo Mickel!
Für die etwas kniffelige Deinstallation von Windows-Live-Tools (=> Messenger, Live-Mail; Foto-Gallery, ...etc) gibt es eine ausführlich Anleitung auf der Support-Page von Microsoft.
Diese Anleitung bezieht sich auf o.g. Tools und deren Deinstallation unter Windows-VISTA UND(-Achtung!) Windows-XP! Lies diese Anleitung bitte genau durch, inbesondere die untere Textpassage die sich auf Windows-XP bezieht, bevor Du etwas falsch machst und sozusagen vom Regen indie Traufe kommst! :-(
Hier der Support-Link von Microsoft:
http://support.microsoft.com/kb/938275/de
Damit wirst Du die störenden Tools einfach los und nach einen Neustart ist alles wie gewünscht,...gelle! :-)
Tschau....:-)