No one does it like Marthastewart.com. Team Martha added free printable labels that you simply glue to the sleeves.
I appreciate the tradition of eating Chinese food on New Year's Eve and reading the fortunes in the fortune cookies. This year, I plan on making a fortune cookie-ish round cookie to include in each sleeve. I'll even slip in a small piece of paper behind the cookie with a fortune printed on it. Easy and classy.
As a fun game, I will try having everyone write down a fortune that they wish for the group for the new year on a fortune cookie shaped piece of paper. People throw them into a bowl and each fortune gets read aloud.
What are you planning for NYE?