Hay gente a la que no le gusta que Windows recuerde su historial de búsquedas, ya sea porque el ordenador es compartido o por cualquier otro motivo. Estamos hablando del historial de búsquedas de Windows Explorer, no de Internet Explorer, este concretamente:

Tenemos dos opciones, o bien deshabilitarlo para que nunca más recuerde nuestras búsquedas, o bien eliminarlo completamente cuando queramos.

Para desactivarlo para que no recuerde las búsquedas.
Simplemente tenemos que editar una directiva de Windows 7 (no se si
funcionará en Vista). 

Ejecutar el comando gpedit.msc, y nos movemos hasta llegar a:

Configuración del usuario => Plantillas Administrativas => Componentes de Windows => Explorador de Windows

Una vez allí debemos modificar la directiva:

Desactivar que se muestren las entradas de búsquedas recientes en el cuadro de búsqueda del Explorador de Windows

Hay que ponerla en Habilitada

Pero si lo que queremos es eliminar selectivamente una de las entradas, simplemente tenemos que ponernos sobre ella y pulsar la tecla Supr de nuestro teclado.

Para el que le interese, esta información se guarda en el registro en

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\WordWheelQuery

El problema es que se guarda en formato binario, no en ASCII

Por lo tanto si lo que queremos es borrar todas las entradas del historial de búsqueda lo único que tenemos que hacer es eliminar el contenido de esa clave.

Aquí os dejo un fichero que borra automáticamente esa clave del
registro, por si no queréis desactivarla para siempre, pero queréis
borrarla de vez en cuando:

Limpiar_sugerencias_busqueda.reg

Esto es todo,

Tomás Crespo

Artículo relacionado: Autocompletar en Windows 7