I'd point people to "Nausicaä of the Valley of the Wind". Thats post-apocalyptic, but has many fantasy elements.

As for why so many of us like the PA genre. Its the "Cosy Catastrophe" which we find engaging. The idea that this world can be wiped clean and a few brave souls can start it all again and build a better society. Or just to have the freedom to do and say what we want, without people telling us what we must do. We feel trapped in our day to day lives and the post-apocalyptic genre frees us from those lives.

I'd love to see a great post-apocalyptic MMO, I'm not to bothered if its Fallout, as long as its got some world building elements. After all, who wants to survive the apocalyptic and then have no say how it all turns out?