I've also had great luck with he Galileo bone and I buy the edible Nylabones and they last more than the 10 minutes that it takes for my dogs to consume other items, their favorite is the peanut.
I have a dog that is obsessed with the Kong so I have about a dozen scattered througout the house and yard and I'm surprised I haven't yet broken my neck by tripping over some dog toy.
You may also want to try a toy that can be filled with treats that the dog has to work at to remove, Buster Cube, Crazy Ball, Molecule Ball, etc.
Stay away from the Rhino Bone because my dogs just bit it into pieces. They love the Super Tuff Oddball but it's getting hard to find.
You can find most products here:
www.neserum.com/Search.jspe