5. Join the Rubber Revolution Let's say you're insistent on extra padding for your lace-ups. The good news is that there are now plenty of stylish, wonderfully made dress shoes with full rubber soles, or at least rubber inlays. They're great for crappy weather and for comfort. But keep in mind that once full rubber soles wear down, that's it for them. Replacing the heels (or protecting them with taps) isn't a viable option as it is with leather-soled shoes.