I've had good luck with string cheeses that are individually wrapped. Cheddar, Jack, and Mozarella. Taken them on week+ trips without a problem. Also, spent a couple of days hiking with a ranger once and he had cheese he'd had with him for 3 weeks and it just some cheddar and some white cheese... don't remember what. Just said he made sure he carved off of a different side each time to keep the mold from starting. WHen I"m hiking the oily texture doesn't bother me at all.

As for meat, small summer sausages are a hit, somethign I can eat in one meal and a snack a couple of hours later. Also peperroni and beef jerky, those last longer.

YMMV