I take a lenient stance toward emergency food. I figure that for short term stuff like traveling and hurricanes, it's enough to avoid wheat without going full primal. That said, definitely canned meats* and -- sorry -- canned vegetables are the best things to have on hand. They aren't that bad. PB&J is fine, IMO. If you need carbs, rice cakes and potato chips should work.
Beef jerky, nuts, pickles, olives, Slim Jims, root veggies like carrots and sweet potatoes, jars of applesauce, salsa...
Noodless canned soup and canned chili are good too. The occasional baked beans is ok too, IMO.
*My emergency supply has a can a of Spam. Do I ever intend to eat it? No, but I need it for cultural completeness. You can't have an emergency supply without SPAM.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 111 on sugar cheat. Currently fighting off sugar/candy cravings with bulletproof cocoa and a little rice.
I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and should tweak Primal to their own needs.