In addition to recycling, we have gone even greener with canvas bags when we're out at the store. Its amazing how much can fit in those bags. We picked up a few at Pier1 and a few at Ikea. Today I fit over $100 of groceries in just 4 totes. And Safeway even gives you a $.05 bag credit for every bag you bring.
A photo from the Field Museum: