I remember when I was dog-sitting my uncle's Golden Retriever, I bought him the largest bone I could find at my local Petco. The thing was massive, and weight about 20 pounds.
Just watching him made my money well spent. He spent a good 3 hours on it and kept begging for it when I took it away. And it was less than half done.