I don't think you're going to find anything that specific. When I lived in the states I frequently found excellent gently used kitchen supplies at our local consignment shop and salvation army type stores. The best place to find used books besides a local used book store in the diet section is Amazon. A lot of times you can look up a great Paleo book and find it already used on Amazon. I wish I had something that fit the bill more for you but it just doesn't exist. Maybe there's a niche you could fill with a little entrepreneurial spirit.
Try abebooks.com. They currently have 76 cc's of GCBC, 1 cc of Primal Blueprint (but a lot of the other Sisson books) and 303 cc's of Cordain's books. The bargain is LC's Paleo Diet for $6.66 including shipping.
Thank you, there are so many I want to read but even the most common ones are not in our four county library system. I wish we had a Paleo swap site, for books, clothes, kitchen gadgets, etc. I knew it was a long shot but if there was an answer, knew I'd find t here!