They make Nyla bones and Kongs in puppy sizes, which might still be too big. Chicken wings are better. Cut the wing at each joint and only give one piece (outside or in the crate). Chewing on real bones sets the teeth better than chewing on toys, an important consideration in a toy breed. This, of course, would mean you are feeding raw, but that's a good thing.