The wedding I was at a few months back, the bridesmaids made homemade turtles in a little dollar store box with ribbon, and my boyfriend did fancy script name tags for each guest to attach to the box.
So maybe make some kind of not-too-perishable treat and wrap them somehow? You don't necessarily need boxes, you could wrap them in paper/plastic/fabric. whatever. but everyone likes treats right? and you could get your friends to help, have a girls night, get some wine and put them together?