I'm looking for eraser tool that can erase all history, not only browsing one but also search and Windows apps history. The visited web sites trouble me too, is this a type of internet history or something else?
While not the application's sole purpose, CCleaner can remove browser history for the major browsers, deletes Flash local objects, clears temporary files, and can even remove Windows's recently run lists for applications. Another nice feature is that you can "preview" your actions before running them, to see exactly what all will be deleted.
Yup. The browser stores the web pages you have visited and then shows this information, so anybody can see what sites you have visited.It's called Recently history.
As for me, I use Mil Shield, it works well on my 64 bit system and cleans all computer/Internet/Application/Search Engines history.
Here are its download and reviews: http://download.cnet.com/Mil-Shield/3000-2144_4-10493437.html?tag=mncol
This should go unsaid, but if you are trying to scrub a computer like your question suggests, you'll also want to check for any viruses or malware with an antivirus program. You can always uninstall the antivirus program if you don't want it there when you are done.
Browser History, Cookies, Temp Files, Downloaded Files
Is nhinkle suggested, CCleaner is an easy way to go if you're using a mainstream browser. If you're using something else, you'll need to check your manual on how to do this.
Applications Installed in the timeframe
Firstly, Windows will know what you've installed when. You'll want to uninstall any programs that were installed durring this timeframe. CCleaner can also do this for you (and shows you the installation date).
Windows keeps a log application events. I'm not for sure on the rules of what is and isn't logged, but I'm pretty sure you will want to clean this out as well. Here's instructions.
Windows Search History
Changes to the registry are a fairly common thing, so this is also something to investigate. The downside is that I can't find any programs that can analyze programs made to the registry after it's been installed, it seems they can only track changes made to the registry while the program is installed. Something else for you to consider.