Cuando se hace clic sobre el botón Buscar en Internet Explorer, el asistante Buscar abre una columna de exploración.
Por defecto, se abre el motor de búsqueda de MSN, pero es posible reemplazarlo por Google por ejemplo, este motor de búsqueda propone un vínculo adaptado para la columna de exploración de Internet Explorer:

Abrimos el editor del registro, para ello Inicio ->Ejecutar->regedit y Enter.

Buscamos la clave HKEY_LOCAL_MACHINESOFTWAREMicrosoftInternet ExplorerSearch

Editamos el valor con nombre SearchAssistant, haciendo clic sobre el valor y cambiándolo por la siguiente url http://www.google.com/ie claro esta es un ejemplo, podrías poner cualquiera.

Cerramos el registro para validar los cambios.

Cerramos y volvemos a abrir el Internet Explorer.

Nota: Antes de modificar cualquier parte del registro de Windows, es aconsejable hacer una copia de seguridad del mismo o, al menos, de la rama que vamos a modificar.