My dog actually tries to scarf down the "Merda energy pellets" and he's usually hyper. Probably good for the "Equipped to Survive" Puppy Dog that's also stupid enough to drink out of the toilet bowl.

Actually, I use Met-Rx bars for my urban survival kits, where I'm likely to find water (or other fluids) to wash them down. Haven't had a problem with them melting, I keep them with a few water bottles in a soft-sided cooler to keep them in the car.
Other suggestions:
- Small bags of nuts (like the kind airlines used to give)
- Power Bars - don't melt as much as candy bars
- Snickers - good taste, some protein, available everywhere, the DW loves them
- My mother-in-laws fruitcake - It's got enough alcohol in it that I could use shavings of it to use as tinder!