Last year I decided it was time for a change and bought packages of bold jewel toned plastic balls. I found an gold roll of ribbon that goes great with the other colors. To finish the tree I added a bow instead of a star at the top.
I also hung up some of my gold wreaths over my mirror with some more gold ribbon.
I think simple decorations are the best. I have collected a ton of glass vases from all of the weddings I've been too, and I like to put decorations into them that you wouldn't expect, such as a string of lights, or ornaments.
I'll be putting up the real tree in a few more weeks so I'll post some pictures of my traditional Norwegian decorations soon!