Almost everyone wears rubber on their feet these days, but there was a time when it was considered cheap. Luxury shoes had leather soles, which were rigid and heavy.