I think a service like this has the potential to be better than a library because of the convenience of having books mailed to you from a self-selected queue, and possibility of better selection. Unfortunately, from a quick glance at the books available, it seems they don’t even match the selection of my local library.
Now, if Amazon was to start a service like this, I think it would be phenomenal. (Perhaps integrated with the kindle?)