The phone company definitely did charge extra for unlisted numbers. The number lookup service, which was just called “Information”, was accessed by dialing 411 - the origin of “What’s the 411?” In the olden days you got a human being, then they automated it with voice recognition. In most places 411 doesn’t exist anymore but it was in service until only a few years ago.