Navegando con Firefox es fácil, vete a Herramientras > Limpiar información privada, selecciona todo y dale a Limpiar. No queda nada de rastro.
Los archivos temporales de Windows (ya sean del IE o de algún otro programa te suelen quedar en: "C:\Documents and Settings\NOMBRE DE TU USUARIO\Configuración local\Temp" y "C:\Documents and Settings\NOMBRE DE TU USUARIO\Configuración local\Archivos temporales de Internet"
(La carpeta "Configuración local" viene oculta por defecto, donde pone "NOMBRE DE TU USUARIO" se refiere a que pongas el nombre de la cuenta de windows, si no hay ninguna será "Administrador").
También puedes borrar todo lo que vengan en esta carpeta: "C:\WINDOWS\Temp"
Ho!