Second ray's comment on hard cheeses like Parmesan and Asiago. You can also carry feta, its softer, but it comes packed in brine (or should, if it isn't go somewhere else) so it should last. Summer sausage will store well unopened, but you've got to eat it or refrigerate it after you open it or it'll go bad. If you know a butcher, ask him.
_________________________
A gentleman should always be able to break his fast in the manner of a gentleman where so ever he may find himself.--Good Omens