All good suggestions, but one thing that I have found that works nice for shoes is to clean them with saddle soap to remove all old polish, let dry and them put in the oven to heat them up (about 175 degrees) and then apply a coat of mink oil. Really conditions the leather and by heating them up it opens up the leather so that it can really sink in. Works wonders on football shoes too.
