Many weddings (and other events) are going green. For those who want to give a gift that will last a lifetime, there is the option of giving a tree. The details are yours to work out, but a great place to buy that we would recommend is The Arbor Day Foundation
This link provides gift trees for wedding favors, anniversaries, baby gifts, and many other occasions.
The wedding couple may want to list this in their gift registry.