I have used bully sticks with my pup when he was teething (still do, he loves them things), and they worked pretty well. I would give no more than 2-3 inches per day for a small dog. I have used fish skins, stingray tails (those last a LONG time for us), even small rugged antlers. He still gets all those chews as an adult dog just because he loves chewing, but when he was a pup, they helped keep his mouth occupied (and not destroying other stuff, like underwear) and they are all healthy chews. Lamb ears would work for small dogs as well (the bully stick you can take away after 2-3 inches are gone, or get some small ones from http://www.bestbullysticks.com – they have great natural chew options). The carrot is a good idea. A small celery stalk may work too, if you want to go the frozen veggie route. Brushing is pretty important too, so I won’t repeat what anonymously suggested, just second their opinion. 🙂
