On the same lines as Speachless Two, while you're clearing your history, reduce the number of days that Explorer stores history pages to 1 (actually it goes down to 0 but that could mean "never delete", I don't know) so that the history never gets ancient.
------------------
Five sodding minutes! It's enough to make you click the ads out of sheer boredom.....aha!