Desde Adsense te dan el código, pero supongo que estará sin adsense, por ejemplo el mio es:
<!-- SiteSearch Google -->
<body bgcolor="#000000">
<!-- Google Search Result Snippet Begins -->
<!-- Google Search Result Snippet Ends -->
<div align="center">
<table border="0" id="table1">
<tr>
<td><div id="googleSearchUnitIframe"></div>
<b>
<font color="#FFFFFF" face="Comic Sans MS" style="font-size: 8pt">
<script type="text/javascript">
var googleSearchIframeName = 'googleSearchUnitIframe';
var googleSearchFrameWidth = 1000;
var googleSearchFrameborder = 0 ;
var googleSearchDomain = 'www.google.com';
</script>
<script type="text/javascript"
src="http://www.google.com/afsonline/show_afs_search.js">
</script>
<script type="text/javascript"><!--
google_ad_client = "pub-5514332882855361";
//468x60, creado 17/12/07
google_ad_slot = "7683489908";
google_ad_width = 468;
google_ad_height = 60;
//--></script>
<script type="text/javascript"
src="http://pagead2.googlesyndication.com/pagead/show_ads.js">
</script>
Claramente tienes que pasar la busqueda por un formulario, yo lo tengo más complejo pero lo tengo algo así:
<p align="center"><input type="text" name="q" size="31" maxlength="255" value="" id="sbi"></input> <input type="submit" name="sa" value="Buscar" id="sbb"></p>