Given the title of this blog, I find it impossible not to mention the news story (given here in Icelandic, but no doubt available elsewhere) of the world's oldest shoe, just found in Armenia. It is five and a half thousand years old, and still very much in fashion - it seems it is similar in style to "pampooties", which were favoured until the 1950s and are now making a come-back (I read).
Morgunbladid observes that the shoes are remarkable well-preserved given their age. The secret to their preservation, apparently, is a thick layer of sheep poo, which has kept them dry. There is nothing in the article about whether the wearer of the shoe had stepped in the poo.
But it is size 37, unisex.