Si tu as Firefox ou Chrome (Opera aussi je crois), tu peux tout enlever assez facilement via les menus type "Effacer les traces". Ces deux navigateurs permettent également de lancer de la "navigation privée", qui ne sauvegarde rien sur le PC. Une fois la fenêtre fermée, tout s'efface.
Sinon il y a le logiciel CCleaner qui le fait pour la grande majorité des navigateurs.