There are tons of crafts online to make, but most of them require something that I don't have (like a craft store, a sewing machine, Christmas lights, etc.).
So, using scissors and note cards that I'm pretty sure I've lugged all over the world, I made our own Christmas tree. It looks slightly like a preschool project and absolutely nothing like my inspiration, but it's sufficient for us.
More knitting projects are coming after Christmas (so the people who are receiving the gifts get to see them first).