Back in the day, there was this thing called the "Yellow Pages"! :-)

I believe the yellow pages were typically printed by private companies, often the telephone companies, so in a way Facebook is an apt comparison!