Eso lo puedes hacer usando Adsense de Google. Te ofrece busquedas Adsense que lo que te da es un código que incorporas a tu web y te aparecerá un buscador. Puedes configurar las webs en las que quieres que realice las búsquedas asi como el formato de la página donde se mostrarán que podrá ser otra aparte o estar integrada en tu web.
Puedes ver un ejemplo de como queda la casilla de búsqueda de Adsense en la parte superior derecha de mi blog
http://www.dinerofacilparati.com .
Espero que te sirva y eso sea lo que estás buscando.
Un saludo!