Hi Cal, I use a product that I picked up at the cobbler called Gonzo. It works well on all leathers including patent. It's inexpensive and it has no odor like most shoe cleaners, I picked mine up for $7.
For the inner sole, I just wipe it down with a wet paper towel before I put the shoes back into the box.