You could print thank you notes or place cards on homemade paper with flower seeds embedded in it. Easy, lightweight, and then you guest just plant the card and get flowers!

The Kitchn has a wonderful skillet toffee recipe. It has that caramelly flavor, you get to break it into bits (which is wonderfully cathartic), and you would only have to wrap each favor (or box it) instead of each piece.

http://www.thekitchn.com/recipe-mailing-5521

I found this recipe made about 8 medium sized homemade Christmas gifts; my guess is a single batch would make about 16 small favors.

If I can make a suggestion - instead of doing homemade edible wedding favours, would you consider putting together a dessert tray of things that could be made ahead of time? For my wedding last summer, I really, really wanted to either make macarons as wedding favours (so pretty!) or do little jars of jam (I do a lot of canning) but I really didn't have time, especially right before the wedding (which was, of course, when all the tastiest fruits were coming ripe). Instead, because we had already decided to use thrift store teacups to float tea lights in, I got some really good loose-leaf tea and packaged them up in single servings and my bridesmaids and I spent a an afternoon about a month ahead of time making cute envelopes for them. Then, so that there would be something I had cooked at the wedding, I baked a bunch of little tarts and squares for our guests to graze on, but I was able to make a lot of the components ahead of time and freeze them, and I didn't have to worry about packaging them so people could take them away.

However, if you're set on homemade edible favours, I think something like shortbread could be delicious (maybe a couple different flavours?), less fussy to wrap than caramels, and could be made ahead of time and kept frozen.

Granola! Maybe not so "wedding elegant"...but easy to make in huge batches, and who doesn't love it??

For my wedding favor I made homemade soaps! We had a destination wedding and not all of our family and friends could attend. So in order to give everyone a little special gift, I made coconut/lime scented soaps, they were a big hit and smelled fantastic.

I love homemade for a wedding favor. ANYTHING can work, it's just a matter of packaging in a great way that matches the style of your wedding. I've seen something as simple as a jar of popcorn or a bag of cherries turn into awesome favors when packaged well. I recently posted some of my favorite ideas here: http://www.loveumadly.com/2012/04/reader-question-party-ideas/ Also a store like Christmas Tree Shop, Dollar Store, or Home Goods has great jars for $1 or less each.

I second the granola idea! My mom makes excellent granola, so she made a ton ahead of time, bagged it in fancy-looking bags, and tied them with pretty ribbon and a note. An easy snack for the travelers on their way home!

I like the soap idea. Also, pretty molded beeswax candles could make a nice keepsake.

I made individual s'mores kits for my wedding. We had about 160 guests and they worked out to less than $2 per person. I ordered 3"x3" tuck top clear plastic boxes and food grade 3x5" self sealing cello bags from papermart.com. I then took two whole graham crackers, broke each in half along the dotted line (so they're square). Placed two of the halves in one cello bag and sealed tightly and repeated with the other two halves. I next broke a chocolate bar in half and sealed that in another cello bag. I layered the fixings from the bottom of the box up: graham cracker, chocolate bar, 4 marshmellows, graham cracker. Sealed the box and tied a ribbon around the box. They stayed fresh and were a huge hit. There were a few extras which kept well in our fridge for several months. I wish I could post a picture! They came out so cute.

I made chocolate truffles as a wedding favor. It's not exactly something they can take home, especially if it's a hot day, but they are fancy enough IMO and you can make them about 2 weeks in advance. I did a few different types so there were many different combinations: coconut coating, crushed hazelnuts, pistachio dust, cinnamon cocoa, etc.

Homemade vanilla extract, packaged in small bottles, doesn't exceed the TSA rules.

I love the children's story of Miss Rumphius - you could package flower seeds with the message to spread the seeds in their garden or in public areas.

Homemade marshmallows can be easily color tinted.

Meringues can be easily color-tinted and, baked and stored in airtight containers, you can make those well in advance.

A cookie bar, with glassine bags (and tongs) for guests to choose their own as a takeaway snack, you can prepare logs of cookie dough and keep the logs well-wrapped and frozen (for up to 3 months). Slice or roll/cut and bake up to 3 days before the wedding if it's butter-based dough - you can enlist helpers for the baking part and have them bring a tray of the cookies to the wedding - just supply the trays & wrapping to each helper. Set out the glassine bags and label closures (printed with your wedding info) with a sign saying 'Take a Favor!'

I went to a wedding where the bride made lavender sachets (from her mother's garden). I thought it was perfect.

I bought muslin bags on Etsy, and then I filled them with tea. I had a friend who was into graphic design, so she made little labels on them with a peacock feather..and, they said "Love is brewing."

I'm thinking of doing a spice blend--garam masala--to go with my mom's recipe for samosas.

While a little time-consuming, this was definitely a place I delegated. We had a destination wedding in San Francisco and I asked my mom to make luggage tags using a pattern I bought off Etsy (the pattern was $7.95 and each tag ended up costing about $1). Everyone loved them, I could pick the fabrics and customize them, and they went with the theme we were going for. We made little business cards to go in them so people could put their info on one side, and with a "thank you" note on the other side. Not food-related, but fun!

I was going to do a spice blend, but then I realized an Herbal tea was both easy and elegant. Super simple and there was no toasting/grinding required. 80 guests with containers and tea bags we were less than $50 and about 2 hours of work including taste tests.

My Guests all had to travel, so we billed it as calming. It was spicy with whole Cardamon, Pink Peppercorns, Candied Ginger and some other things. I tried a blend with Chicory but I wasn't sold, also Mint and Chamomile are good based. Go to a bulk section and buy an assortment and make some test batches.

Luggage tags is an awesome idea....more long lasting!! and you will be able to get it done way ahead of time. it is very practical and at the same time can be made cute/pretty, funny - as you would like it to be!

I wanted to do something with tea but I hadn't had any time to figure it out, so two days before our wedding we went to a party store and bought pretty tissue paper, some rafia string, and little tags. We wrapped two tea bag packages together in the paper, wrote our names on one side with our wedding date and found some cute quotations about love+tea for the other side and attached them to the little tea packages. It was easy with the help of a few friends and a lot more budget friendly than some of the other options I had seen.

For my BFF, I made chocolate raspberry fudge brownies cut into 2" square, encased in the self-sealing cellophane bags. I then printed her wedding logo and a thank you message on white cardstock and then taped them with double-sided sticky tape to the brownie bag.

We went with a no-nut brownie because there were a significant number of nut-allergies in the family. They were greatly enjoyed and the hardest part was really getting those brownies into the bag.

I noticed homemade jam was nixed because you were worried about guest flying. Last year I attended a wedding via the friendly skies. The bride made small jars of apple butter and I was DELIGHTED to pack it into my suitcase.

My (now) husband and I made biscotti and packaged them up two pieces in one glassine bag sealed with a sticker. Easy to do ahead of time because biscotti keeps so well! I highly recommend Dorie Greenspan's recipe from her book Baking.

I agree on the granola! Attach the recipe for it so they can create it at home too. Homemade flavor-infused salt or sugars in mini jars/bags are great too. And third, what I call "cake in a cup"! Put 1/4c. powdered sugar + 2tbsp. cocoa powder in a little bag and provide instructions. All they need to do is add an egg and microwave 7-8 minutes for a mini dessert when they get home!

The best wedding favor I ever got was a s'mores kit. Each box came with 2 marshmallows, 2 half chocolate bars, and 4 half graham crackers, plus a little instruction sheet. Cute, fun, and easy!

I went to a wedding where the favors were seed packets tied with little ribbons and the wedding date/info, which I, plant lover that I am, though was just fantastic, despite not having a place to plant them outdoors. I think they even went with flowers that matched their wedding colors.

Biscotti are a great choice because they store very well (you can make a few weeks ahead), they travel well, they are extremely easy to make and you can dress them up or down as needed to fit your theme (dip in chocolate, nuts, both?). Etsy has some great custom packaging options or you could just get the cellophane bags from your local craft store and dress them up with custom labels.

This might seem a little weird, but it is something most people do not think about. I discourage any sort of *homemade* edible gifts in any setting. I have OCD (like the actually diagnosed kind, not the tease-your-friend-about-a-quirk kind), and I have jumped through hoops in order to keep it from affecting my professional and personal relationships. Only those very close to me are aware of how difficult my struggle has been. Even at my best, it is incredibly difficult for me to eat homemade consumable gifts because I have not seen who handled them or in what type of environment they were made, regardless of my trust for the person who made them. Then I feel guilty for throwing it away. Therefore, a favor that was meant to express gratitude has actually created anxiety. This will not be the case in most wedding guests, I just wanted to add something else for you to think about.

What is it with wedding favors recently? Save yourself the time, energy and funds and skip it. No one wants a garbage knick-knack from your wedding. Have you never sat at the table with strangers and then had them all try to force their stinky jar candles on you? I have. Worse yet, have you ever helped clean up afterwords and had to throw all those stinky jar candles away? Yep, I've done that too. Coco mix, candy, mints, seed packets, all of it. No one is going to plant those flower seeds. The only people who want the candy are the kids, so save their parents the headache of saying "no" all night long.

@Allisonnf - well, I wasn't going to put it quite that way. But I basically agree.

No offence to anyone who has done them, but wedding favours are, IMHO, unnecessary and a waste of resources. Honestly, as a guest, my thanks for going to your wedding is the hospitality you extended. I understand that some hosts consider the favours to be a part of that hospitality, but I usually end up throwing them out and then feeling guilty. I cringe every time I hear about someone planning the favours for their wedding.

If you really want to send your guests home with something, here's an alternative idea: I can't remember the last time I went to a wedding where the wedding cake was actually served (or, if it was served, where it was actually *eaten*). A piece of wedding cake packaged up in one of those pretty little cardboard boxes, to eat with a cup of tea the next day, would be a perfect favour.

I just got back from a wedding where they gave out Brazilian treats that are easy to make, keep well, look elegant and taste amazing. You can package them just like truffles.

Brigadeiros (just be sure to roll in chocolate sprinkles for the authentic look)
http://allrecipes.com/recipe/brigadeiro/

Beijinhos (uses most of the same ingredients, but with coconut)
http://allrecipes.com/recipe/beijinho-de-coco-coconut-little-kiss/

If you have the time and inclination, you can always try making Bem Casados (literally means "Well Married""), I had these at my wedding but we bought them so I can't attest to how difficult or time consuming they are. You wrap them in crepe paper with little bows, they are adorable! Here's a link to a recipe I found, triple the recipe and you'd have all you need.
http://www.kitchencorners.com/2008/12/bem-casado.html

I wrapped bundles of tea bags with ribbon and a note: "Love is brewing" with our names and the date.