If you're looking for a natural, textural material mixed with the usual sparkle and shine of most holiday decor, you might consider burlap.
The strong material is generally brown with a very pronounced woven texture. You'd be more likely to find it in landscaping or agriculture than in home decor, but we think the material is a perfect balance to the bright lights and polished splendor of the season:
burlap-covered chairs at a tan-and-gold tablesetting by Country Living / David Prince
strips of burlap as garland, by Funky Junk Interiors
French burlap stocking from Faded Plains
burlap gift bags by Burlap Works