I saw that too. Very sad
we used to use plastic bags as garbage bags, but now that we use green bags for groceries, I've been buying what is supposed to be a biodegradable garbage bag. I've no idea if it's really any better or not, but I don't know what else to use for waste

In the US they have a paper bag option at the supermarket and we used to use those as our garbage bags when we were living there. wish there was an option like that here.
One of the things that's always bugged me is what to put my fruit and veg in? I use the green bags to get the groceries home, but it's really not practical to have a bunch of loose fruit and veg floating around in the trolley and to put through the checkout. After watching the 60 minutes thing I decided that I'm going to knit a number of small mesh "market" bags that I can use to put my fruit and veg in to contain them and keep it easy for the checkout operator for weight etc. That should hopefully cut back on the plastic bags at least.
All the plastic packaging is hard though. Not sure what to do about that apart from not buying stuff with excess package, but hard to do when there isn't really a place where you can buy in bulk for eg, and avoid all the packaging (at least not here in SA that I know of anyway).
I'm also about to trial online grocery shopping so it will be interesting to see what they deliver the goods in. I'm thinking it will be boxes, but not sure. Don't think it says on the website so I'll have to check into that.