Check out "Riddley Walker." It takes place in a devolved post-apocalyptic England where the folk mythology is an echo of everything lost from the information and nuclear ages, and it's utterly haunting.
(I'd recommend it to anyone looking for fiction, and not just sci-fi.)