Here's a little something I did for a friend of mine. I placed 3-4 freshly baked cookies in a bag and tied them with nylon string (found in a asian store). I printed off labels using alice in wonderland font and adding a little note letting the guest know it's nut free.
