If you (or your kids or grandkids) need a fun summer craft, check out this wire star craft at Wired-Star. Make sturdy new Christmas ornaments!
Or, you could make the easier, rustic, cinnamon star ornament. Directions are here: Cinnamon Christmas Star. You could even attach these to your wrapped gifts for added interest. Add a small banner with the recipient's name on it, and it becomes a gift tag!
For something intricate made of paper, see the woven star ornament tutorial located here: woven-star-from-vintage-book-pages.
Hmmm, now where did I put my wire cutters?