I love the "greenies", truly does help. Schatzie will be having some baby teeth pulled out this friday during a surgery.
I give Schatzie her tooth brush with doggie paste on it while I brush her in the am. This gives her something to do (play with) while Im trying to make her pretty. Usually by the time Im done brushing her I can then handle her brush and manuver it in her mouth to clean the teeth. She has already sucked the paste off by this time but atleast she let's me do it. WHew!!
She didn't like it in the beginning either, but once she learned it turned into a game then she thought, "yeah'...
Good luck!