I do the paleo thing as well, but thanks for the link on those kits--genius!

Packing for a four day:

2-3 organic sweet potatoes (microwave them when opportunity arises)

Organic carrots in a ziploc

Organic celery (ziploc)

Almond butter to dip celery in (click Tupperware)

Three or four apples

An avocado or two

Zip bag of walnuts

Zip bag of almonds

Larabars, 4-6

Raisins or dried mango (ziploc)

Some sort of meat; usually a zip bag of grilled chicken tenderloins or leftovers from dinner the night before--baby back ribs this time. 2-3 servings of that.

I put all of this into a Canadian Ice crew cooler from Strongbags.com. Expensive but worth it... pays for itself in a trip or two.

I find that if a get the ice bag from the bucket in the hotel room and fill it up, put it in the cooler overnight, and take it out in the morning, everything stays good long enough to get it eaten. Lots of other guys get an ice bag from the drugstore (they don't sweat too badly); I keep meaning to pick one up.