Kam se vlastně věci po vymazání z koše ztrácí ?

obvyklé chování je takové:
- soubory smazané [del] se přesunou do koše, na disku je to třeba C:\RECYCLER
- položky smazané [shift]+[del] nebo vysykáním koše se smažou z disku. ve skutečnosti se jen smaže záznam v alokační tabulce souborů, teoreticky jde takový soubor ještě nějakou dobu obnovit.

ccleaner apod: na ten spoléhají jen lamy.

čímž se počítač může prý postupně časem zpomalovat

zaplnění disku vůbec nesouvisí s rychlostí pc. jde o to, že současně s doinstalací desítek zbytečných krámů do pc si lama-uživatel nechává mnohé z nich automaticky spouštět po startu - a tyto zbytečné procesy v paměti mu berou procesorový čas a zdržují přístup k síti.
jako měřítko zasviněnosti pc používám délku logu hijackthis: 5-6kb je ok.