Hi Alison,Here is a recipe that I think would last the journey w/o spoiling(no eggs) & would hold up as well.Thank you for doing this for our troops!May God Bless you & this venture of patriotism!

Chocolate Chip Cookies:
(Taken from Mrs Field's Cookie Book,I've not tried this recipe yet.)
Yield:2 dozen

1 1/4 c.all purpose flour
1/2 tsp.baking soda
1/8 tsp.salt
1/2 c.salted butter,softened
1/4 c.white sugar
1/2 c.honey
1 c.(6oz.)semisweet chocolate chips

Preheat oven to 300 degrees F.In a small bowl combine flour,soda & salt.Mix well with a wire whisk & set aside.

In another medium bowl blend butter,sugar & honey with an electric mixer at medium speed.Beat till light & soft,then scrape sides of bowl.

Add flour mixture & chocolate chips,blend at low speed just till combined.Do not over mix.

Drop dough by rounded teaspoonsful onto ungreased cookie sheets,1 & 1/2 inches apart.Bake 18-20 minutes or til light golden brown.Immediately transfer cookies to a cool,flat surface.