If your template is modified and it doesn't show up (like mine) you just add the following to the navbar template:
Code:
<!-- member search -->
<tr>
<td class="thead">$vbphrase[navbar_member_search]</td>
</tr>
<tr>
<td class="vbmenu_option" title="nohilite">
<form action="$vboptions[bburl]/memberlist.php" method="post">
<input type="hidden" name="s" value="$session[sessionhash]" />
<input type="hidden" name="securitytoken" value="$bbuserinfo[securitytoken]" />
<input type="hidden" name="do" value="getall" />
<div><input type="text" class="bginput" name="ausername" size="25" value="$ltr" title="$vbphrase[username]" />$gobutton</div>
</form>
</td>
</tr>
<tr>
<td class="vbmenu_option"><a href="$vboptions[bburl]/memberlist.php?do=search$session[sessionurl_q]" accesskey="4" rel="nofollow">$vbphrase[navbar_advanced_search]</a></td>
</tr>
<!-- end member search -->