Catherynne Valente's Orphan's Tales, I think, though it's hard to tell via all those layers to what extent the world is changed. Someone goes to hell and back, more than once, in more than one cultural context. I'd have to dig out the books to be more specific, sorry; perhaps someone else can help.