Dryer sheets save the day for squeaky shoes yet again. Try substituting paper towels if you don't have any dryer sheets lying around, but replace them every few wears.
Wearing some socks, including no-show socks, can put a less squeaky spring in your step.