I think most people would go: yes! How much does it cost?
But everyday people are used to getting 80% answers by search engines, I don't think many would pay for something that is "like google, but a bit better".
This seems the be current issue for many things that we used to pay for (dictionaries, encyclopaedias, newspapers, etc), and I'm not sure this would be different.
For simple queries like “who was the president of country X in YYYY” it’s probably just a bit better (if cached, of course, Google search is wicked fast).
But for more complex queries, Google is still remarkably dumb. Or downright insolent, ignoring my verbatim selection or quoted terms.
I’d pay good money for scarily smart search and a “grep for the web” service, that included JSON, CSS, JavaScript, comments, whatever. A toggle button for dumb/smart search
Maybe it can be an adjuvant to human in some tasks but then so could existing technologies too, I guess?