I recently had a coupon for a free pack of Kraft 100 Calorie Cheese Bites show up:
Is it shelf stable? No, but it is durable and easy to pack for a long day hike or first 24 hours of a trip. Being individually sealed and pre cubed it keeps dirty hands off of it, leaving you with easy to use cheese that stays fresh longer. You can easily add a bag to a rice dish, toss with pasta or sprinkle down a wrap for lunch. And it is pretty tasty cheese as well.
I found it with the grated cheeses in the dairy section.