Festplatte formatieren ist die einfachste Lösung (aber bitte mit einem Tool, dass Daten wirklich löscht, zB. mit 2-3 mal überschreiben, und nicht nur das Inhaltsverzeichnis überschreibt)
Ansonsten bieten die Browser in den Einstellungen etwas an wie "Persönliche Daten löschen" und ähnliches. Natürlich lässt sich das mit ein bisschen Geduld und kriminalistischer Energie dennoch rekonstruieren, es kommt also drauf an, vor wem du das verbergen willst.
Sollte es ein dauerhaftes Problem sein, empfehle ich dir für deine geheimen Surfstunden eine Live-CD-ROM (zB. Knoppix) oder eine USB-Stick-Variante, dann bootet der Rechner nicht von Festplatte und hinterlässt in der Regel dort auch keine Spuren deiner Internet-Machenschaften.