Get a turtle.

No, seriously. I agree with the damp rag, and also with brushing daily. It only takes a few minutes-leave a soft brush by the couch and while you are watching T.V. just brush the dog a little bit.

Adding some fatty acids might help too..you can get it the supplement from the vet.