Nate the Great, I just downloaded it, unpacked it has a size of 371.6 MB
In case you have some Unix derivate at hand:
less google-renewals-all-20080624.xml
and I had within a second the first record. Though with all the tags around.
cat google-renewals-all-20080624.xml | grep 'Tolkien'
and I found pretty quick there are indeed some books with copyright still, now I think some simple xml-viewer for this file is needed.
a third check in similar way: cat google-renewals-all-20080624.xml | grep 'Puchstein'
gave not a single entry, so for sure this is not a complete catalogue (I wonder how big that file would have to be ...)