Algolia provides search as a service. It has a free tier of 10k queries and a configurable widget for easy integration.