Bem pode parecer a muitos uma coisa muito fácil de se fazer (e que na verdade é), mas dá sempre jeito ter à mão.

A base deste tutorial é uma form que envia os dados da pesquisa e do site em GET para a pesquisa do Google, que é feito da seguinte maneira:

<form id="Pesquisa" name="Pesquisa" method="get" action="http://www.google.com/search">
<input type="text"  name="q" size="25" maxlength="255" value="" />
<input type="hidden"  name="sitesearch" value="oteusiteaqui.com" />
</form>

Com isto, basta mudar o valor do elemento sitesearch de oteusiteaqui.com para o endereço do site em que se quer inserir a pesquisa. Para pesquisar em toda a WWW, basta eliminar o elemento hidden.