When I was younger, I always used to use proper old-fashioned shoe polish -- Kiwi Parade Gloss mostly!
However, it's a bit of a faff and can be messy so recently I have switched to shoe cream instead. I am not sure though if it is doing such a good job.
What do you use? And after you have polished your shoes, is there a way to stop them marking tights?