Для поиска средствами Яндекс

<form action="http://www.yandex.ru/yandsearch" method="get">
<input type="text" name="text" value="">
<input type="hidden" name="site" value="www.gazeta.ru">
<input type="hidden" name="stype" value="www">
<input type="hidden" name="ras" value="1">
<input type="submit" value="Yandex Search">
</form>

Для поиска средствами Google

<form action="http://www.google.com/search" method="get">
<input type="text" name="as_q" value="">
<input type="hidden" name="as_sitesearch" value="www.gazeta.ru">
<input type="submit" value="Google Search">
</form>

Другой способ это писать свою поисковую систему, но это само собой будет сложнее.