I highly recommend “Ella Enchanted” by Gail Carson Levine. I agree wholeheartedly with Mia — the movie isn’t all that good (though you could do worse…). I also love Neil Gaiman’s “Stardust.”
Another old favorite of mine is Robin McKinley’s novel “Beauty.” Also, Mercedes Lackey has written several revisionist fairy tales, which I enjoy, but may not be everyone’s cup of tea.
My school term is over next Friday (YAAAAY!). I’ll write down some more fairy tale books I love after that!