Removing Google Memory

[SAAER45]

On one of my computers, the searches have previous memory of my searches even if I get rid of the temp. interet files, how do I disable that? It gets pretty annoying when there is a huge list of everything I've searched when I type in a letter.

Edit:
This is most prominent on Google
Edit:
I'm using Internet Explorer

 

[OvenMaster]

Click the Google logo and "Clear Search History" should show up.
If you don't want your search history saved, click the Google logo, and then Options. Pick the Search tab, and uncheck the "Save the search history across browser sessions" box.
Tom