I can easily see myself more than a two days walk from cell phone signal. We sometimes loose signal while on the main road! I agree basic outdoor gear and food and water (ever heard of a life straw?) are more important, but would not discard the pertinence of a firearm out in the wild. Of course, the most important piece of equipment, by far, is the pair of boots I wear; a knife is close second, a lighter is third. As for firearms, versatility wise, the twelve gauge is very, very hard to beat; but since food was the only thing OP was looking for and he did not mention protection from predators, 22 LR is also quite useful in my opinion. If hungry, we don't necessarily search for the finest game animals, beaver or porcupine will do. Would I have to choose a gun exactly for the scenario envisioned by OP, it would almost be Chiappa's M6 folding shotgun/rifle in 12 ga / .22 LR. I like the ammo in the stock. It is just too bad they screwed up and made it upside down. The Baïkal IZH-94 Sever is made right, 22 LR over 20 gauge, but it is heavier and not foldable. There might be one in my future, you never know, but right now, my pump twelve gauge comes with me when I go deep into the wild, so I don't feel naked if I get in a situation where I think I might want a gun. I bring Brenneke slugs, buckshot and 7.5 in a belt with it. I always have a knife and a lighter on me.