The only think I was think of that would b hard like that are Nylabones. You can get plain white ones or you can get flavored ones like this:
Nylabone Puppy Starter Kit - Toys - Dog - PetSmart
Look at this link for all of the other Nylabone options
Dog Toys and Related Dog Accessories | PetSmart