We rely on Google because it's their expertise and use module specific searches when needed for things like blogs, news, and events.
]]>Imho, a search feature is a basic feature that is quite needed
]]>In all cases where we've needed a front end search for a website we have relied on Google Custom Search:
https://www.google.com/cse/