GLUE! I saw on one of my favorite blogs 5 Orange Potatoes that modge podge glue can do the trick of preserving leaves (or just glue watered down if you don't have modge podge). We took it one step further and glued on some name tags (Zach wanted to give the leaves as gifts). The glue goes on white-ish and dries nice and clear.
Worked well except that the glue smeared the marker he used to write the names. They have lasted a few days and are holding their color quite well, though seem to be drying out slowly.
Then the beeswax. We headed to a friend's house to melt and dip. Now we're talking. It smelled divine, dried fast, and left a perfect, waxy sheen on our fall finds.
Head on over to etsydotmom to see some beautiful bags for little ones...