“Is there a way to delete your Google Web History? Creeps me out that Google knows everything I’ve ever searched for.”
Google saves your searches only if your logged into your Google Account. If you use Gmail, iGoogle, or Google Reader than you would need to sign out of those accounts and then your searches will no longer be saved.
Here’s how to erase your Google Web History:
Log into Google Account.
Go to My products and click on “Edit”.
Click on the “Remove Web History permanently” link.
Check off the box then enter your password and click “Remove Web History” button.
You should now get confirmation that the Web History has been deleted.