Yes - we should do it every week but it's more like every other week. 30 lb beagle. Method is similar to one of the PPs - she sits next to me or lies on her back for a belly rub, I put my arm on or around her, use a finger to lift her lip and shove the toothbrush in. I use poultry-flavored CET toothpaste; it's difficult not to get her to lick off the whole dollop but it definitely gets her to open her mouth. Like baths, she doesn't love it but will tolerate it without putting up too much resistance.