Apples are wonderful. Apples are nearly free for the taking in a good year - there are so many old, abandoned trees about on the roadsides, you can pick at will. Even if you haven't got the guts for that, there are you-pick farms and roadside stands where you can get as many apples as you like for about $0.25 the pound. A few days ago I picked a laundry hamper full (as much as I could carry) for $15. Twenty minutes work on my part keeps us in eating apples and pie for a month. Once again - a cardboard box in the shed where they will be protected from freezing, and they will keep through January, at least.
Carrots and onions, along with beets, parsnips, celery root, turnips, rutabagas, and other humble roots make up the rest of the cheap, homely, comfortable larder of winter. Even if you don't grow any of these yourself, they are among the cheapest foods available in the grocery store between september and march. And the most versatile.