Lots of good recs on this thread, however, I feel like the answer is always Patagonia if they make it. I brought in a 10 year old pair of shoes (yes, they made shoes at one point). They were absolutely destroyed, took them back with no questions. Their black hole bags are great, probably not as cool as many of the brands recommended but it's def BIFL worthy.