Some of my templates use search engine form, you need to change it before it work. Here'is the tutorial to make your search engine working correctly
Login to Blogger, go to Edit HTML
Find this code :
<div id='footheader'>
<form action='http://YOURBLOGNAME.blogspot.com/search' class='searchform'
method='get'>
<label class='floatl'>search:</label>
<input class='s floatl' name='q' type='text' value=''/>
<input class='searchsubmit floatr' type='submit' value=''/>
</form>
</div>
Change "YOURBLOGNAME" text with your blog name.
OK, Congrats.....