Adding search to our websites

Having recently moved more content (news and knowledge base) back to our own web-sites (used to be hosted on separate support sites), I have been looking for a way to also add a search function. The popular "Google Site Search" service was recently s...