I love thin grocery store plastic bags, and reuse each one dozens of times. But my local government (small Massachusetts city) banned them, so now grocery stores have to use paper (much less reusable) or extra-thick bags (more bulky, less flexible, don't last significantly longer).

It takes real amounts of thought to reduce your footprint; the visible/obvious solution often isn't the right one.