We don't yet have the tree. But, as some of us are quite excited about decorating already we painted some trees onto construction paper with washable poster paint for the little ones to decorate.
Then, for ornaments, we cut shapes out of scrap origami, freehand with scissors (we also used a fancy star- and flower-shaped hole punch) and glued them on. Some sparkly stars from the drugstore added a little extra excitement. Fun!