"Is cold calling, using a local telephone directory, a good method for attracting new PSAs?"
Personally, I don't think that this is a good idea.
People love their privacy, and don't like to be called by a totally stranger... especially if they're advertising something.
There is a lot of other sponsoring, advertising and marketing methods and tools which are more appropriate.