My friend and Radical Reference colleague Melissa just published a great article about how your local library can help you resist the surveillance state. You should go read it!
And then, since several people who have read it have asked me about it, here’s the privacy brochure I made for my library. Please feel free to steal, adapt, or otherwise use it to help explain library policy to your patrons. (And here it is as a Publisher file, if you’d like to be able to edit it.)