Thanks everyone!! Sounds like bully sticks and cow hooves are the big winners here. I really do need something that would last a bit since my little one is pretty powerful when it comes to chewing. I am gonna try them out for sure. We will just deal with the smelly part.