around 96 to 98 I worked for Kwiksave (remember them) and we charged for carrier bags,
1p for basic cheap plastic bags,
5p for strong bags
We did have stacks of boxes you could take for free though. Nobody died and most people brought reusable bags, trolleys, or just cardboard boxes.
Only folk that never usually shopped there complained and quite loudly and rudely often, when sommerfields bought us, they made the bags free and we went through thousands of them all of a sudden.