Help! I've recently (as in last night) decided that I need some baked good to go with the apple butter that I planned to send with my christmas packages. These get shipped, so it needs to be something relatively hardy that will keep for a few days.

I'm thinking about some kind of gingerbread loaf, but the recipe I tried last night wasn't very good, and I'm now drowning in possible recipes, without the time or inclination to try them all. I know that lots of people rave about the Gramercy Tavern gingerbread - anyone think that it's too intense for my less foodie family?

Other ideas? Got a great apple spice bread recipe?