Od té doby se nám na ploše objevuje tohle

proč tě to trápí? jestli ten notebuk používáš taky, zaveď pro každého vlastní přihlášení, a může ti být fuk čím si kdo zahnojí plochu, je to jeho problém.
rozbalovat instalátor na plochu je prasárna, bohužel některé prohlížeče mají stupidně předvoleno stahování přímo na plochu.

prolez slušným správcem souborů adresáře jako: C:\Documents and Settings\All Users\Plocha a nejspíš C:\Documents and Settings\Administrator\Plocha (w7 to mají v \users, v home verzi nebude jediný vytvořený účet Administrator) a vyčisti obě místa.

zjisti podle data v C:\Program Files, co se to tam "samo" nainstalovalo. v 64bit verzi bude bude název cesty zas jiný.
to "něco" co se nainstalovalo, bylo jen smazáno, nebo korektně odinstalováno?

zkontroluj co se spouští automaticky po startu za odpad: buď přes masochistický msconfig.exe, nebo rozumnější starter, autoruns, ...

nemáte nějaké stupidní hlídátko registrů nebo vychytralý čistič, co furt dělá obnovu systému?