I should also mention, I did search google help and found this:
http://www.google.com/support/accoun...52&topic=10472

It says there's a link to clear the history, but I can't find the link it's refering to.