Gift wrap tissue paper is loaded with dioxin and PCPs which will leach into food with only short exposure.  Use food-grade deli paper to use as tissue padding. When shipping cookies or other breakable food items we suggest wrapping them in thin baking parchment or waxed paper, then wrap again in plastic and bubble wrap. We suggest making the cookies large with plenty of moisture in them.  Popcorn can be used for packing in place of those non-biodegradable styrofoam things that will be with us through eternity.

Overnight is best for foodstuffs to ensure they're the freshest possible. Try shipping some to yourself as a "test" for your packaging method before shipping elsewhere.  Whatever you make or ship should be of the finest freshest materials and should be made for others as you would for your own family (or your cattiest girlfriends).