Any chance they have an interlibrary loan system? I can get all sorts of books from a variety of library systems (including the main state university libraries) delivered to my local town branch.
Interlibrary loan is great, not least because it's given us WorldCat, but it's no excuse for having a crappy collection. Libraries should of course add new things constantly, but the library is not just a lending club for poor people; it's meant to function as a repository of renewable intellectual content, and provide people with the opportunity to encounter ideas they might not otherwise.