Oh i love it when some one starts posts like this. People can think of making a change for a long time before they finally do and it is reminders and posts like these that can finally cause some people to take the leap. I have some hemp bags for smaller purchases and these have held up for 20 years so far without fail and are still sturdy.
Mostly for really small purchases, or say a purchase of one item, i will say "i don't need a bag". For groceries i have two sturdy bags that normally hold everything i am buying. I don't know what they are made of, but they are sturdy and i use them over and over and over..
As an added bonus, my city has is remediating the beaches from past sins. Some of the supers are offering "green" lines for people who bring their own bags. Because i live on a mini-mountain and the garbage truck cannot negotiate a rather sharp turn, some years ago a vertical tunnel was bored to throw the garbage down 3 long levels, fall bump, fall bump, fall bump into a closed collection site (the garbage thrown down does need to be wrapped in a plastic bag or it would become too foul). We have recycle collection cans for everything, paper, cardboard, metal, glass, plastics and they are always full, because they are available. I have never seen such dedicated recyclers. When full they make a jaunt down the hill in a pick up truck to the appropriate recycle areas. I think, some how because it is just not one person's efforts to recycle, but a community's efforts with businesses etc participating that it works so well. It is so easy, it is so clean. Come to think of it i don't even notice trash thrown in the streets that you see almost every where, empty coke bottles and the like. Well i guess initially, boring a hole vertically through a mini-mountain probably not so easy.