http://99percentinvisible.org/episode/ten-thousand-years/
99pi did an awesome about this. I thought the most interesting idea was that culture permeated much deeper than anything else. So seed our world with these stories of cats that changed color near radiation or something like that would do best. Since symbols meaning change but oral tradition or old wives tales last much longer.