We love the big (12 inch) bullies, they last a long time. Take away when they get about 2-3 inches long to prevent swallowing. They can't bite off chunks so as long as you remove the short pieces, they are not a choking hazard. And I have never met a dog that didn't like them!
Gossy won't touch the nyla bone type food toys.
Any toy that can slip out of the crate bars won't work (the spinning top things for instance).
She's loves frozen marrow bones or frozen yogurt-peanut butter-filled bones and they wont' roll out of the crate. The frozen marrow bones keep her occupied nearly all day!
Mine love deer antlers and they would get them more often if they weren't so expensive. I also have tried that Tibetan yak cheese and they love that but it doesn't last long enough considering how expensive it is - mine finished it off in a day (and according to everything I read it is supposed to last longer than that). Honestly, bones from the butcher or the dental dinosaurs are what I use most often - they last the longest.
The antlers, here anyway, are pretty cheap - maybe a $1 or 2 for 4-5 inches. But mine won't touch them after they've chewed into the first inch or so.
Marrow bones I get at the grocery store.
Peanutbutter-yogurt bones I make myself using old marrow bones – a bit more yogurt (not flavored or at least only vanilla) than peanut butter and then I mix in some kibble. One cup of yogurt will make about 12-16 bones depending on bone thickness.