M.I.
i agree with the earlier poster about trying different libraries. pleasant hills has a separate program room that all of their book programs are presented in, eliminating the chance of things being taken off of shelves by L. hands!
barnes & noble also offers a story time, i think usually on tuesdays. i used to go the one at the waterfront, but the village has it also.
bethel park has gymkana (sp?), it's on industrial boulevard. not sure how pricey it is, but it may be worth looking in to, especially if they have "open gym" hours.