Take a few reusable shopping bags and stash them permanently in the glove compartment of your car or the bottom of your backpack. Your win is preparing for the future so you never have to use a plastic bag again, turning a good intention into a foolproof system.