Whoops! It seems when we switched the theme and redid the sidebar widgets the search widget got removed. The search widget should now be showing up at the top of the sidebar. If it is not, do a hard refresh (CTRL+F5) to force Firefox to reload the page from the sever instead of the cache.