Interesting, I have the exact opposite problem. I looked up restaurants in my area this weekend on the web, first 5 that came up have been out of business for several years. The phone book was more up to date. Seems the web directories never purge old, out of service businesses and numbers from their data bases.
At work, especially when I have to do a little detective work, the old fashioned phone book is very helpful.
Also keep a phone book in my car to look up numbers when shopping.