We used to take lots of long car trips when I was kid, so we had lots of snacks. My mom would make beef jerky, which was very good (and not like the "sticks" you see in the stores at all!) - I could try to get the recipe from her, if you're interested.
We also took along trail mixes that included things like sunflower seeds (shelled, of course), various nuts, raisins (both the regular dark and the white raisins) and granola. There wasn't really a recipe for those, we would just throw in what we had in quantities that "looked right", iykwim.
We also took along dried fruit bits (other than raisins, things like apple rings and apricots), which aren't too sticky, but can be after a while sometimes... they aren't sticky like candy, but after a while you'll need to pass out the wet-wipes. You can also get dried fruit "chips" that aren't sticky at all - I've had banana chips and apple chips.
Something we've started using lately in our trail mixes is the dried cranberries - you'll find them with the raisins and they're called Craisins - very tasty! and a nice change to raisins.
Another thing that I learned from my mom is to pack large flour tortillas instead of just bread because you can wrap up lunch meats and other things for a neater "sandwich" to eat in the car. She would do things like bring a can of asperagus, american cheese slices and ham and then lay out the ham, cheese and a spear of asperagus on the tortilla and then roll it all up. It was very yummy and pretty neat, too. (Of course, it helps to like asperagus... my husband hates it so we don't make those very much.)
I'm at work right now, but if I can think of anything else, I'll edit my post.
PS. Both my dad and uncle were USAF!