Es gratuito el poner una casilla de busqueda de google en tu sitio. en este enlace esta la información:
http://www.google.com.mx/intl/es/searchcode.html
Hay otras formas de personalizar los resultados y el logotipo, por ahi está la información también.