What about sock yarn that has elastic in it? Like KnitPicks Risata? It could be made for paperbacks.
I really like this idea; I work next a library and borrow all the time. This could cover up some steamy romance book covers when I'm on the bus.
I mean really, have you seen some of them?