Hang little birds and small plastic fruits on the tree (both can be purchased in a floral supply store), along with big, colorful lights. Buy simulated French wire ribbon to save money, and wrap it around the tree for some old-fashioned flavor.
Heartfelt homemade gifts for under the tree
How to make a wire wreath
More how-tos and recipes from Martha Stewart