I think that these popsicle stick sleds are the sweetest little tree ornaments, and you would never ever guess what they were made from when hanging on your tree.
You and your child could also make small sleds using popsiclesticks or tongue depressors, write the party details on the back side and then either hand deliver the invitations or ship them in small boxes.