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.
Right now Bing is a better search engine even if the only reason is that fewer people are trying to game it. The thing that makes Google most useful is searching other people's sites (e.g. adding +site:news.bbc.co.uk to your search terms). As a standalone service, they're going the way Altavista went.