We're both speaking in anecdotes, but this hasn't been my experience. I had my search box in Firefox set to Bing for several weeks, until it was just too annoying to re-do so many searches in Google and getting better results. For what it's worth, most of those searches tended to be technical questions, not local searches like you describe, but in my experience those are adequete on Google as well, and if something comes up incorrect my first backup is usually Yelp and not Bing.