If you have any chance to get it, try out "Burgol Schuhreiniger".
Burgol is relatively pricy, but I can't imagine that there's something better, also their shoepolishes and brushes are excellent.
The only problem is, that I don't know if it's available outside Europe or if there's an online shop that carries it and ships worldwide.