Vá em Modelo, Adicionar Elemento de Página e escolha HTML/JavaScript e cole este código:
<form id="searchthis" action="http://ENDEREÇO DO SEU BLOG/search" style="display: inline;" method="get">
<table style="width: 200px; height: 100%;" cellpadding="0" cellspacing="0">
<tbody>
<tr>
<td valign="middle">
<input id="b-query" name="q" type="text"/>
</td>
<td valign="middle" class="navbutton">
<input id="submit" tabindex="1" value="Busca" name="submit" type="submit"/>
</td>
</tr>
</tbody>
</table>
</form>
Coloque o endereço do seu blog onde está sinalizado mas não altere o /search que vem em seguida. Em width você estipula a largura da caixa de busca e em height a altura.