I find Businesses by name using yellow page search all the time. What do you have in your settings for "City, St, or Zip?"

I could never get it to work with just zip, and one I put in just City and State, it works like a charm.