Cut the hollows from normal egg cartons and glue two together to make christmas 'baubles'...
Use glossy magazines, cut into strips, then link loops together to make streamers...
Use glossy magazine pages to make snowflakes (fold them multiple times into a wedge then cut shapes from the wedge)...
Pick up fabrics from your local recycling centre, or ask for them on freecycle, and make a rag rug to sit under the Christmas tree.
I have seen fly strings (you know the things that hang in your doorways to keep the flies out, like at the fish and chip shop) made from (washed) plastic bottle tops (all kinds of bottles; different coloured milk lids, pop tops, roll-on lids, detergent lids, pretty much any lids of similar size that can be washed successfully).
Paper people can be cut out and stuck to empty toilet rolls so they stand upright. I also draw on the rolls to make phones.
Painted jars hold tea light candles for your summer bbq's.
I have a book with a heap of ideas in a book i think. Have fun!
Bookmarks