Our local library gets books only slightly slower than what I can get ordered online. From the time I ask for a book, they often have it on the shelf within a few days, with an automatic reservation for me sent by SMS for pickup at the local branch just outside the door. Of course this is the socialist country of Sweden and we love our libraries... :-)
Last time I got a ZX-spectrum coding book that a friend on a forum wrote. Before that some obscure manga comic book. That one took a few months because they had a hard time to find it, it was long out of print.
They are very open to suggestions even of odd books and very curious librarians, both young and old.