What type of clothing are you looking for? My levis have never had an adhesive failure, nor have any of my Carhartt. Actually I can't think of any clothes that have had an adhesive failure other than the graphic wearing off, but that doesn't seem like a failure to me.

I have had my "wicked good slippers" from LL Bean for about 4 years now and the sole looks like I just got them.

I am not a heavy traveler, but I have had good luck with the travelpro brand