Petsmart has greenies shaped like a little toothbrush for 99 cents..give those a try to see how they like...