Internal site search is a must have for all websites, not only from the user friendliness aspect, but also because it has a significant impact on the conversion of a website.
Read this post on seo-bestpractices.com