In a very few days, I will be eating a diet heavy in buffalo burgers, rhubarb pie, and root beer floats while on a PALEOntological dig...Does that qualify?
More seriously, as an archeologist, I find some of the underlying assumptions for the paleo diet somewhat questionable, although higher consumption of veggies and fruits and other strategies makes a lot of sense.
Recent work in Michigan demonstrated that mastodon humters submerged their excess meat within a frozen lake - would have worked for a while, at least over one winter. Buffalo hunters on the great plains also dug pits and stored meat underground for a while. They may have had to deal with maggots, but I understand those are highly nutritious.
Ah, headed back to the Hills, eh? Can't believe it's summer again already!
I do eat a semi-paleo diet. I do think there's something to it; humans haven't had sufficient time in the last 10,000 years for our genome to adapt to the foods we're now eating. However, much of digestion is performed by our gut flora and they adapt and evolve much more quickly than we do.
That said I avoid empty carbs. I eat virtually no sugar save a rare bit of honey or some dark fruit. I avoid bleached flour, all flour really. Meat and lower-glycemic index veggies are the mainstays of my diet.
It's a little harder to store that kind of stuff just because most of the stuff marketed for 'preppers' is the carby stuff, MREs etc. Still, you can can your own stuff and have whatever you like. There are plenty of freeze dried and canned items that will work, too.