Things may have changed recently, but online YP searches have typically been just as frustrating. Most of the time, the top search results are paid promotions nowhere near me and sometimes not even relevant to my search.
I love when you do a search for a service (like a Plumber) "in your area" and the first result is some bozo who paid extra for higher listings but is 100 miles away. And of course the ad doesn't tell you where he is, so you get to call and find out that they aren't going to drive that far to fix a leak.