When I was travelling in Japan back in 2005, my friend gave me a lovely pink and orange bag as a gift, which was a new product at her business, developed by a Swedish designer (if I recall correctly). It was basically a resilient reusable eco-conscious bag that we know and love today, but I hadn’t seen one before then. I carried it with me all the time, over-stuffed, for many years.
Now I’m a regular bag-lady and often carry bags within bags when I’m out and about, trying to avoid the plastic-bag-carrying walk of shame when reusable bags are forgotten. If I end up with plastic bags, I repurpose them as much as I can.
Also, to be quite contrary, I actually don’t like carrying stuff so whenever it’s appropriate I just fill my pockets with the stuff I need!