Gotta plug my product - Custom Search! Check out how you can add search to your site, customize it, and make money off text-based ads that are tuned to the topic of your site. Index it better with Sitemaps.
Why am I telling you this? If you have a site, it is good for you to have search on it to help people find stuff!