Google on 'deleting index.dat files'. This will remove all traces of URLs you've visited - histories & all else, i think.
I thought I had a link, but darnit, can't seem to find it. There are numerous methods to do this. For myself, the simplist is use the command line, but my link is misplaced.