Check out Terra Plana for some recycled Footwear.
No, not second-hand. Recycled.

Take a look at their shoes. Some of them is made from recycled rubber, reclycled leather, cloth from old t-shirts or in some cases old coffee bags, and recycled stuffing.
As a nice bonus, the look nice too.

I wonder where to get these in Sweden.

Found via TreeHugger.com