Now - how should Google satisfy all of those people?
I'll confess that I don't have the answer here. But if you're trying to look up "barber ${my_city}" or "taxi ${my_city}", and there are more than one page of results, everyone but the top 10 (top 20? how many results per page are there on google these days?) is going to be unhappy.
Unless there are 20 (or 40?) or fewer barbers in your city, more than half the barbers are going to be unhappy with google. It sucks, but when x people are clamoring for y resources, x - y people will be unhappy. And if y is significantly smaller than x, a significant amount of people are going to be unhappy.