Our friends at Google (full disclosure: I use Google Adwords) have developed a free search tool to add to your website. It can either search your site, or your site and the web, depending on how you set it up. It's free, too! This is a good add-on to your site, particularly if you have a large and regularly changing site.
The program is called "Public Service Search" and the FAQ page is great. Check it out!