other additions:
Apple cider vinegar is great for dogs inside and out - seems to rebalance the gut. make sure you get the unfiltered (usually organic) stuff though with the mother on the bottom, shake before you serve - 1tsp is usually enough each meal...my dogs went ga-ga for it (which surprised me)...

Cranberry is good (solid gold makes a cranberry supplement in a powder)....