Something you might be interested is what happens with our recycling once it hits the curb. I was completely blown away when I heard about this (Toronto specific article, but I imagine you have a similar process south of the border).
http://www.thestar.com/article/584523
I agree though, my common sense tells me that books are probably not a real contributor, but I couldn't say for sure without researching it a bit (I've been surprised before).
Every week I probably throw out* a half-kilo of ads stuffed into my mailbox, one circular every week from every major grocery and department-store chain in the area. It would only take a few months to accumulate as much paper in grocery-store ads as all the books I've bought in my life.
* Well, I recycle it, but afaik the recyclability of glossy/coated paper is fairly poor/inefficient.