I use Oxyfresh pet oral hygriene solution. Just put about an ounce in their water bowl every other day, and they have fresh, clean breath. Even my husband noticed the difference.
http://www.oxyfreshww.com/pet/petoralhygiene.asp
Good luck!
Cyndie
Trevor's Mom