Apple storage: dried apples! Delicious, you can make pie or whatnot with them, or eat as snacks. Ditto other fruit.
My long-term storage plans call for brown rice, which we eat a lot, flour, sugar (though we can make maple syrup), and dried beans. We are getting a freezer and a half hog, and I'll be freezing tomatoes, sauce, and herbs. I worry about losing power, and thus, my freezer, for an extended amount of time. Gas for the generator will only last so long.
I hope to plant something that will keep my chickens through the winter. I can grow corn, sunflower, and amaranth, the latter very high in protein. I don't know, though, how to grow enough for the "right" nutrients. It's a long winter here. If they get our scraps that could supplement whatever grains and seeds we could grow. I suppose a bag of feed in the freezer would not be a bad idea. In the winter an airtight storage container of feed could be in the garage.
Does anyone know what cooking oil can be stored a long time? I mainly use olive oil, and that definitely doesn't last all that long.