We were advised to give our dog raw chicken necks. Haven't done it because they are fuzzy-butted dogs and I'd rather brush the toothy end clean instead of the other.
[brag] I am a champion at pilling cats [/brag] but our cat is old and it's not worth it to upset her. I'll do the dogs' teeth once the big chunks of yuck are off.