En mi caso suele tener por defecto el buscador de Google, si bien, el hándicap que veo es que con dicho proveedor tal como está configurado, nos muestra los resultados de búsqueda sobre páginas en inglés. Por tanto la solución pasa por configurar manualmente nuestro proveedor:

Accedemos al enlace Configura tu propio buscador

Rellenamos los campos tal como indico:
URL: http://www.google.es/search?hl=es&q=TEST
Nombre identificativo: por ejemplo Google ES
Codificación de caracteres: UTF-8

Por último clic en Instalar el proveedor de búsquedas y confirmar la instalación.

A partir de ahora nuestros la búsqueda visual se realiza con Google mostrando los resultados sobre páginas en español.
Por cierto, otro proveedor de búsqueda que no debería faltar entre tu lista es el Búsqueda de Soporte Microsoft que nos da acceso a la KB de Microsoft.

ACTUALIZACIÓN 16/10/2011:

Tal y como avisáis en comentarios parece que el vinculo de Microsoft para generar un proveedor e busqueda personalizado ha sido cambiado/suprimido, lo que impide realizar las indicaciones que describo en esta entrada.

Como solución alternativa, os facilito el siguiente archivo .reg (set_iesearch_google_ES.zip) que debéis descomprimir y hacer doble clic para que inserte los cambios necesarios en el registro de Windows, de esta manera os aparecerá Google ES como proveedor predeterminado de vuestro navegador Internet Explorer.