Check out Greendeavor.com for some great green gift ideas. 

Greendeavor.com is a new social shopping website that rewards you for shopping consciously. There are over 60 companies in the Greendeavor Network including REI, The Body Shop, Vivavi, and GAIAM.  As you earn rewards, you also offset your carbon footprint at no cost!