Otra solución es bajarte el CCleaner desde
www.ccleaner.com Y listo, esto te va a borrar todo del Internet Explorer (Historial, cookies, urls recientes, etc), del explorador de windows (documentos recientes, ejecuciones, busquedas, etc) y del sistema (papelera, temporales, portapapeles, etc y además podés comprobar la integridad del registro y reparar las entradas inválidas y otras funciones útiles más