I just started using the Tropiclean Gel with my dogs after some of my breeder friends recommended it and I find it more effective than the enzymatic toothpaste I was using before. I prefer to brush it in with a toothbrush instead of just applying it to the mouth though but the package says both ways work.

I also heard great things about CET Dental Chews but I haven't tried them myself yet.