Have you considered paying for ad space in the paper?
Too bad about the library too. You can have really awesome librarians, or the churchlady kind--and I don't mean to say all church ladies are not nice, but the combination can be rough. :D
Good luck with it! I know promotion is a big deal and NOT VERY EASY!