Deozaan, are they listed publicly? I just tried a handful of folks whom I know aren't listed in the public directory (meaning the regular old-fashioned phone company phone book!) and didn't get anything. Also appears that you need a pretty accurate address to search successfully. I put in only the state on some, and only the street without a street number on some.
Of course I probably haven't tried enough to validate or invalidate.