
If you are not lucky enough to have your own Kandinsky or if you prefer more traditional fare...Global Goods Partners has a great selection of silk ornaments including a Christmas tree and a Dove. Etsy also has great selection my favorites include the Bicycle Tube Snowflakes and this tin Christmas Tree.
There is a lively debate online between real and fake trees but most agree that if you can have a potted tree this is your most eco-friendly option. We got ours at Stew Leonard's who tries to make you feel better about the freshly cut tree by printing on the tag that for every tree they sell, another one is planted. I have to imagine any self-respecting tree farmer does this since it takes seven years for a tree to become full grown, so while it helped allay any twinge of guilt as they tied the tree to the roof, it isn't much more the green washing by our everyone's favorite dairy farmer. That said, I can't with good conscience even engage in a debate about a fake Christmas tree because personally I would just opt out before bringing a fake tree into my home during the holidays, so all I can say is that if it is practical for you buy a live tree and plant it, do that. If not, then focus on recycling your gift wrap. Alternatively consider these other interesting albeit time consuming options. My personal favorite, a Christmas Tree made from plastic bottles.

Photo Credit Flickr by thefourthcraw
and by all means skip the inflatable plastic Santa for goodness sake.

Around 125,000 tons of plastic packaging are thrown away over the holiday season. Take your own reusable shopping bags when you do your shopping.
Make it yourself. If you have skills and time use them. Nothing is more special than a gift made by a loved one. My mother in law is talented at knitting, quilting and cross stitch and we are lucky enough to have a hand quilted Christmas tree skirt, personalized Christmas stockings and an Angle for the top of the tree so even though she can't always be here for the holidays we have her to thank for how warm and inviting our home looks around the holidays.
When buying presents, keep an eye out for those with minimal packaging, or items packed in recycled or recyclable materials (e.g. cardboard).
Another good choice is a Global Exchange fair trade store.
Collect photos and put together a photo album. Make a calendar for the coming year using your own photographs.
Give the gift that keeps giving a Community Supported Agriculture membership - Visit the Local Harvest site to find a CSA near you and purchase a share for a friend or family member.
Buy recycled wrapping paper, vintage or use Lucky Crow gift bags which offer a sustainable alternative to disposable gift wrap.
Reuse boxes when I packed up Christmas last year, I saved almost every box, ribbons and and reusable tags.
Wishing you and yours a Happy Healthy Sustainable Holiday Season!