> if you were a big celebrity, you could get an "unlisted" number (I think you had to pay for it), but that was relatively rare.

Ehh, in my hometown, police officers almost always opted for unlisted, at the same time one couldn't blame them given the overall level of crime in the city.