Storing Vegetables Without Plastic in the Refrigerator
The post links to an awesome little flyer done by the Berkeley Farmers' Market. It's called How To: Store Fruits and Vegetables: Tips and tricks to extend the life of your produce without plastic.
p.s. This isn't in the brochure, but to store parsley or cilantro, I just put them in a glass of water (like flowers in a vase) and put them in the fridge. It's a plastic-free solution and it helps them keep for a long time.