It’s well known that the search functionality built into WordPress isn’t awesome. The Swiftype Search plugin changes that, improving on the default search in every way.
Better relevance ranking, real analytics, manual overrides, and it’s fast. There’s a free version to get you started as well.
This will be the search feature we use from now on.