If the standard yellow box in the top right isn't appearing in a WSS site, then you need to enable searching. To enable the search, you must do a number of things, as outlined in this short post.   more »