試試 Internet Explorer 工具/ 網際網路選項/ 內容/ 自動完成/ 清除表單

如果是Google Toolbar 的搜尋工具列：
按一下Google Toolbar 的工具列左側的[Google 標誌]下拉式選單/ 清除搜尋記錄