Amsterdam's Krejci makes luggage out of recycled tire innertubes and felt. They offer a few different products across three collections, but our favourite is this TVAR messenger bag, complete with markings and the kind of real distressing only hard miles on European highways can provide. Kind of difficult to find in North America; the best source we came across is Greener Grass in Houston.