I just asked my Aunt who works on checkout, she reckons only about 20% of people remember to bring bags...

Even so, the alternatives here in NZ are paper bags or more expensive polyester fabric bags.