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.