A PD library (or Public Domain Library) is a library of programs that were free to copy and distribute. The libraries were most often run by individuals.
To get the software you would send them a letter in the post asking for their list. Then when you had chosen the software you wanted, you would write again with some money (to cover postage, disc and their time), and they would send back the software you requested.