Hallo Erstmal
Generell gilt beim Löschen, das der Bereich in dem sich die Daten befinden frei gegeben wird. Dieser ist dadurch in Folge zum Überschreiben frei gegeben.
Mit geeigneten Tools können diese Daten natürlich wieder restauriert werden.
MSN legt zusätzlich noch in seinem system diverse schattendateien diese dienen dazu den innhalt zu portieren und dazu den speicherort am system zu verknüpfen.
Nach dem Löschen der Dateine verweissen diese einträge sind aber noch immer vorhanden. In der Norm entfernen diese Programme nach einiger Zeit diese einträge.
Fazit um ganz sicher zu gehen helfen hier diverse tools, genannt Datenshredder welche duch mehrmaliges überschreiben des speicherplatzes die ursprünglichen Daten bis zur unkenntlichkeit zerlegen.
hier ein link zu einem recht brauchbaren tool welches eigentlich auf keinem Pc fehlen sollte 
http://www.pchome.de/download/eraser_7423.html
über die in der suche gefundenen Dateien brauchst du dir nur sorgen zu machen wenn sie sich öffnen lassen oder der dateiname bereits aufschluß genug gibt.
in dem fall solltest du von MSN, Firefox und iE den Cache entleeren findest du dort in den einstellungen.
Zusätzlich solltest du mal die festplatten bereinigen (rechtsklick festplatten), und unter mal defragmentieren.
so sollte eigentlich dan ruhe sein.
lg harald