we went to petco. the other day and i saw these things called yip yap. they are these doggie breathe mints and they work soooo good! we gave one to our beagle, Marie, and our mix, Perla, and they LOVED them! and Marie is usually very picky but she gobbled it up! i highly recomend(sp) them and my dogs now have kissin fresh breath!
here is a pic:
http://www.arcatapet.com/fullsize/10066.jpg