I am extremely happy to hear about the new Hello Green Tomorrow initiative that Avon will be launching in the next few weeks. For $1, you can plant a tree in the South American Atlantic Rainforest. Each tree "purchased" earns you a certificate with green tips. (on recycled paper, hopefully!)
It's great to see such a large company bringing awareness to the need to go green!
Unfortunately it seems that you have to have a real, live representative to make the purchase, and doesn't appear available online (yet). Find out more about purchasing a tree here.