I am all about looking at both sides of the coin.
In response to Ali's post, check this out.
And further to purchasing store bags for reuse, here in Nova Scotia, Sobeys sells their brand of bags for $1.99 each or $5 for 5 if I remember correctly. The bonus is that they will replace them for free if they rip or wear out. Yes, made from recycled materials and recyclable. They are quite sturdy and mine would have lasted much longer if I didn't try to test just how strong they were!
On the other hand, Atlantic Superstore is playing catch up with their own brand of bag. Theirs costs $.99. Plus they offer plastic shopping boxes with handles for $3.99. I guess they got fed up with people bringing in Sobeys bags into their store!
It's a step in the right direction either way.