Speaking of Norway - we've also dealt nicely with the plastic bag issue by having sturdy grocery bags that we subsequently also use as garbage bags (big black thrash bags aren't commonly used).

A few years ago the government suggested taxing plastic bags to gain revenue, but it was discarded since the environmental organizations concluded it would be bad for the environment (as more people would throw garbage directly into thrash cans/buy thrash bags).