One of the women in my writing group has been writing new takes on fairy tales and she was fretting that there weren't markets for her stories. However, when she said that, I realized that I've read many fairytale reboots recently, including two separate takes on Hansel and Gretel. My favorite was Michaela Roessner's Crumb, published in the November/December 2010 issue of Fantasy and Science Fiction.
One of the things I dislike in fairytale reboots is a lack of place. They feel distant, relying on clichés like a witch's cabin in the woods that pull on one's memories of the fairytale when I was young, but lack the power of freshly imagined worlds. As if borrowing from the fairytale means they can emphasize character or plot and skip on world building in the name of efficiency. I'm sure some readers appreciate this. I'm not one of them.
Michaela Roessner succeeds because of the rich way she reimagines Hansel and Gretel and sets this as an urban fantasy. In some ways, there is a meta-theme running through her story speaking to the myths that push and prod us into preordained roles and that provides a nice frosting for her crumbs. Her story isn't available online, but if you have the chance, this is one fairytale with fresh legs.