We get the Nylabones:
http://www.nylabone.com/product-finder/by-product-type/big-chews-for-big-dogs-beef-bone.htm
and they last pretty well….get between 4-5 months out of one before it needs replacing.
Those GoughNuts look great! I will pick a couple up when I pick up their dog food in two weeks. Thanks for the suggestion and link!