I have mine to the left of the welcome box in the navbar. Here is the code I used.
Code:
<td class="alt1">
<form action="search.php?do=process" method="post">
<div id="tb-searchdiv">
<div id="tb-searchbox"><input type="text" id="search_input" name="query" tabindex="1001" maxlength="128" value="$vbphrase[search_forums]" onfocus="if(this.value=='$vbphrase[search_forums]')this.value='';" onblur="if(this.value=='$vbphrase[search_forums]')this.value='';" onkeyup="showHint(this.value)" /></div>
<input type="hidden" name="do" value="process" />
<input type="hidden" name="quicksearch" value="1" />
<input type="hidden" name="childforums" value="1" />
<input type="hidden" name="exactname" value="1" />
<input type="hidden" name="s" value="$session[sessionhash]" />
<input type="hidden" name="securitytoken" value="$bbuserinfo[securitytoken]" />
</div>
</form>
</td>
Place it right after
Code:
<div class="navbar" style="font-size:10pt"><a href="$vboptions[forumhome].php$session[sessionurl_q]" accesskey="1"><img class="inlineimg" src="$stylevar[imgdir_misc]/navbits_start.gif" alt="" border="0" /></a> <strong>$vboptions[bbtitle]</strong></div>
</if>
</td>
in the navbar template.
Here is a pic:
CLICK