Solo válido para windows 7
La busqueda en Windows 7 es muy util, pero a medida que buscamos cosas se nos llena el historial de busquedas, tambien puede que por privacidad no queramos mostrar nuestras busquedas al resto de la gente.

En estos casos podriamos desactivar el historial de busquedas para que no se queden registradas, para ello vamos a Inicio, en la caja de busqueda ponemos "gpedit.msc" y damos al enter.

Nos abre una ventana que es el Editor de directivas de grupo local, en la parte de la izquierda vamos a:

Configuracion de usuario > Plantillas administrativas > Componentes de Windows > Explorador de Windows

Ahora en la parte de la derecha buscamos esta entrada:

Desactivar que se muestren las entradas de busqueda recientes en el cuadro de busqueda del Explorador de Windows

Damos al boton derecho del raton sobre ella y seleccionamos editar, en la ventana que nos sale elegimos la opcion Habilitada, pulsamos en el boton de aceptar y cerramos el editor de directivas de grupo local y Windows 7 ya no guardara el historial de busquedas.