IMHO propane is one of the SAFEST fuels you can keep around your house to use for cooking. (Aside from wood) You could hold a blow torch to a propane tank and nothing would happen for a bit, if you do that to wood even it could ignite and start a big fire. You can move propane easily, take it with you easily, etc.
We use propane already so in a disaster it's what we will continue to use. If we need to we could cook on our wood stove too.
IMHO, charcoal and newspaper and matches is a good back-up and a mini-bbq. Not really anything there that will be unsafe to store... no lighter fluid needed.