I agree with Hannah on this one.

It would be ideal to have the flyers posted directly above the computers in the library, so that it's right in front of them the whole time.

The trick is making sure the service is something the library would see as a valuable resource to the general public. Then, they'd be more likely to give the okay.

Anywhere where people use the internet, etc, and wherever you niche market goes.