Drupal :: Reveal Search Box

If, as was the case for me in one situation, the search box shows up for logged-in users but not for those visitors not logged in, check the permissions for the module (http:// [sitename] /admin/user/permissions for Drupal 6.x) and for the block in which the search box sits. Most of the time, fixing those will fix the visibility issue.