I take it that you are running (some version) of MS Internet Explorer.
Go to Internet Options, the General tab, and under Browsing History, clear out
ALL. (NOTE: You will have to re-enter any site passwords etc.)
Then (I run) CCleaner. (Follow
Digerati's instructions in his Post #2 (unless you
~want~ the Yahoo toolbar)).
I then run
RegSeeker.
Open it, click on Clean The Registry, then OK.
Once it's finished, along the bottom of the screen, click on Select, choose "Select All". Then click on Action, then "Delete selected items".
All deleted items will be backed up, just click OK for the default backup filenames/locations.
Close the program and restart the machine.
These steps should sufficiently clear your machine of history/junk.