Maybe it's just me, but being frugal and being green are almost hand in hand. Here's some products and websites I find particularly Green & Frugal.

Wrap-N-Mat - wraps up sandwiches instead of plastic baggies
BioFresh Resealable Zipper Produce Bags - 12 bags measuring 10" x 11"
Evert-Fresh Green Bags - 10 Pack, Large (1.5 gallon bags measuring 9" X 21" X 6")
Bag-E-Wash "One box (30) of gallon size baggies washed and dried with Bag-E-Wash™ and reused 30 times each keeps close to 1,000 bags out of the landfill. Plus it also saves you approximately $100.00."
Frugal Environmentalist: A New Take on Resolutions
SimpleLiving Chances are, you are already part of the Voluntary Simplicity movement, and don't even know it![/url]
BagelHole.org Bagelhole.org is a non-profit, non commercial site to help individuals and communities move towards self-sustainability, self-reliance, and autonomy.