A Google toolbar főmenűjében van olyan, hogy "Clear Search History" (ill. ennek magyar megfelelője).