For the sidebar searchbox look in theme-widgets.php line 43
<input name="s" type="text" id="s" class="editbox_search" <?php if(get_search_query()) { echo...