I think using the 'Clear search History' in the search box is best for this.
And in case you use the Google Toolbar:
Click on the icon at the far right of the Toolbar> Options> Features> Search box setting> UNCHECK 'save search History across browser sessions'> OK.