Use Slimbrowser
You should use a browser called Slimbrowser.
Just google it and you can get it for free.
It is an IE based browser but it has some cool stuff like tabbed windows and most of all a clean trace tool.
After you surf select Clean all trace.
Bye bye evidence.