There's always the handy phone directory, or listings on newsprint.
In order to get psychic reader before the net was introduced, it required one to go to him or her in the place where this was carried out there.