But you still must have a lot more bags than you'd need for rubbish though. I've even got a 'bag-of-bags' even though I only ever used to take a plastic one very occasionally. They are a scourge! Scourge I say... haha
I think that grocery stores, clothing stores, department stores, et al., should just stop offering bags. Then people would have to come up with something and it would have to be something reusable. That way unless you want to carry it out in your hands, you figure something out.