Wool socks worked for me. The difference when I made the switch was quite amazing. All my synthetic stuff gets pretty rancid in a hurry, but not the wool.

That said, I never had an issue with any shoes themselves getting bad, just the socks.