I shared this recommendation all over the place, but I have never put it in blog. I would like to share it for all time - use RethinkNZ.com organic cotton fruit and veggie bags! (To avoid using plastic film ones, of course.) They rock!!!
I got 3 multi-packs (2 large, 1 small bag) at $5.99 NZ each, and was set up for life.
The large bags are strong and hold alot of heavy fruit with ease. The checkout clerks just weigh the fruit in the bags. If they ever get dirty, you throw them in the washing machine with your laundry. We often leave the fruit or vegetables in these bags in the fridge as well.