Google now lets you delete recent search history. Here's how - CNET

Your search history in the last 15 minutes will now be a thing of the past.