Looking in phone book a real hassle!

Has anyone tried to find something in a phone book lately? First of all, I have 10 phone books of various sizes and I am afraid to throw any of them away. I shudder to think of the environmental impact of all those phone books in a landfill. Also, it seems to me I get a new one every month. Does it seems that way to you too?
Today it appeared that someone in my household has taken my trusty little brown leather address book and put it who knows where. I needed to call a doctor and, had I been able to locate my little address book, it would have been a no-brainer. Off to the phone books I went, in search of that doctor's office phone number.
In the big Verizon book, there were no business white pages, and my physician did not pay extra to be placed in a specialty area, so I was out of luck. The Greater Roanoke phone book was not much better. There were business white pages, but my doctor was not there. He was not in the yellow pages, either, but I did see my other doctors. Too bad I didn't need to contact THEM instead.
At this point I thought I could find the doctor faster under the practice name group, but I wasn't certain of the name. I opened the smaller book labeled Verizon superyellowpages. My doctor was not in the business white pages, and the practice name was there, but it was the wrong practice. He was not in the yellow pages, either. I was beginning to get frustrated, and wondered if I should just get in the car and go to the doctor's office.
Finally, I opened the Greater Roanoke area Yellow Book and, with relief, found the practice name and phone number.
For the sake of this blog post, just for laughs, and just to punish myself, I went back and was able to find the practice name in the previous three books, with the doctors name under the practice name in the Verizon books. Had I not remembered the practice name, I feel certain I would still be looking.
I believe in the free market, but isn't there a better way to find phone numbers? Don't tell me to call 411, I'm too cheap and I don't feel more confident in their ability to find numbers, either.