Here's an easy slaw recipe. Needs no refrigeration. I make this the night before:
Oil and Vinegar Slaw Recipe : Rachael Ray : Food Network
Pack any smoked meats from the deli
Pack your favorite cheeses
Pack good sandwich rolls
Pack some good pickles
None of the above needs refrigeration. Just cut a roll, and stuff it with the above.
If you wanted tomatoes, don't cut before making the sammy. Lettuce either.
for a snack, pack mixed nuts. Dehydrated fruit.
I like bread and cheese for a snack.