[alfiedotwtf]

Yep, they were called Reverse Grey Pages. You would buy the CD, and then just read the database yourself. This allowed you to type an address and you could get their phone number etc