Fairy Tales Retold

A Curse Dark as Gold by Elizabeth C. Bunce
A Kiss in Time by Alex Flinn a modern day Sleeping Beauty told in two points of view -- the Princess and a regular-guy Prince Charming.
A Wolf at the Door and Other Retold Fairy Tales ed. by Terri Windling
Abarat by Clive Barker
An Earthly Knight by Janet McNaughton (Tam Lin)
Ash by Melinda Lo is the lesbian version of Cinderella
Beast by Donna Jo Napoli, (Beauty and the Beast set in Persia)
Fire and Hemlock by Diane Wynne Jones (Tam Lin)
Fitcher's Brides by Gregory Frost
Fractured Fairy Tales by A.J. Jacobs
Golden: A Retelling of "Rapunzel" by Cameron Dokey ("Once Upon a Time" series)
Goose Chase by Patricia Kindle (Goose Girl)
Graceling by Kristin Cashore (Fairy Tale elements -- not a retelling)
Green Angel by Alice Hoffman
I Have a Wicked Stepmother, Where's My Prince by Melissa Kantor
I Was a Rat! By Philip Pullman
Impossible by Nancy Werlin (Tam Lin)
In a Dark Wood by Michael Cadnum [Robin Hood],
Jack of Kinrowan (1995) by Charles de Lint
Jackson Pearce has Sweetly, Sisters Red, and As You Wish.
Pay the Piper and Trollbridge by Jane Yolen (Rock 'n' Roll Fairy Tales series set in contemporary times)
Just Ella by Margaret Peterson Haddix (Cinderella continued)
Kissing the Witch: Old Tales in New Skins by Emma Donohue
Let Down Your Hair by Jane B. Mason
Letters from Rapunzel by Sarah Lewis Holmes
Malkin by Sophie Masson
Midnight Pearls: A Retelling of "The Little Mermaid" by Debbie Vigue ("Once Upon a Time" series)
Mirra, Mirror by Mette Ivie Harrison -- Snow White's stepmother's mirror
Nightmares & Fairytales by Serena Valentino (graphic novel fairy tale)
Once Upon (series) by Dennis L. McKiernan
Once Upon a Marigold by Jean Ferris
Phoenix Dance by Dia Calhoun [12 Dancing Princesses]
Politically Correct Bedtime Stories by James Flinn Garner
Princess Ben by Catherine Murdock
Princess of Glass by Jessica Day George (Cinderella)
Princess of the Midnight Ball - Jessica Day George
Rapunzel's Revenge by Shannon Hale
Red Rider's Hood by Neal Shusterman
Roald Dahl's Revolting rhymes by Roald Dahl
Rose and the Beast: Fairy Tales Retold by Francesca Lia Block
Rose Bride: A Retelling of “The White Bride and the Black Bride” by Nancy Holder
Rumpelstiltskin's Daughter by Diane Stanley
Runaway Princess by Kate Coombs
Scarlett Moon by Debbie Vigue
Serafin by Sophie Masson
Snow by Tracy Lynn (Snow White)
Snow White and Rose Red by Patricia C. Wrede
Snow White, Rose Red by Patricia Wrede
Spinners by Donna Jo Napoli (Rumpelstiltskin)
Spirited by Nancy Holder
Stardust by Neil Gaiman (Fairytale elements -- not a retelling)
Straw Into Gold by Gary D. Schmidt (Rumplestiltskin)
Sun and Moon, Ice and Snow by Jessica Day George
Sunlight and Shadow: A Retelling of "The Magic Flute" by Cameron Dokey ("Once Upon a Time" series)
Swan's Wing by Ursula Synge
Tales from the Brothers Grimm and the Sisters Weird by Vivian Van Velde
Tam Lin by Pamela Dean
The Amazing Maurice and His Educated Rodents by Terry Pratchett
The Brave Apprentice by P.W. Catanese
The Frog Prince - Continued by Jon Scieszka
The Frog Princess by E.D. Baker
The Girl Who Helped Thunder and Other Native American Folktales by James & Joseph Bruchac
The Glass Slipper by Eleanor Farjeon
The Godmother by Elizabeth Scarborough
The Looking Glass Wars by Frank Beddor (Alice in Wonderland)
The Magic Circle by Donna Jo Napoli [Hansel and Gretel],
The Maid of the North: Feminist Folk Tales from Around the World by Ethel Johnston Phelps
The Mirror's Tale by P.W. Catanese
The New Policeman by Kate Thompson
The Night Dance by Suzanne Weyn (12 Dancing Princesses)
The Nightingale by Kara Dalkey
The Perilous Gard by Elizabeth Marie Pope
The Phoenix Dance by Dia Calhoun
The Princess Academy by Shannon Hale
The Princess and the Hound by Mette Ivie Harrison
The Princess Bride by William Goldman (fairy tale themes, not a retelling)
The Queen of Spells by Dahlov Ipcar
The Rumplestiltskin Problem by Vivian Vande Velde
The Sea of Trolls by Nancy Farmer [Jack & Jill],
The Seventh Swan by Nicholas Stuart Gray
The Silver Curlew by Eleanor Farjeon
The Sisters Grimm (series) by Michael Buckley (fairy tale themes, not a retelling)
The Snow Queen by Eileen Kernaghan
The Stinky Cheese Man by Jon Scieszka
The Storyteller’s Daughter: A Retelling of "The Arabian Nights" by Cameron Dokey ("Once Upon a Time" series)
The Sun, the Moon, and the Stars by Steven Brust
The Swan Kingdom by Zoë Marriott
The Swan Maiden by Heather Tomlinson
The Thief of the Bean Stalk by P.W. Catanese
The Tower Room by Adele Geras (Rapunzel)
Toads and Diamonds by Heather Tomlinson
Witch's Boy by Michael Gruber
Wolf at the Door and other Retold Fairy Tales (anthology by well known YA authors)
Wolf by Gillian Cross
Yo, Hungry Wolf! by David Vozar
Zel by Donna Jo Napoli (Rapunzel)

What are Fairy Tales Retold?
List of Fairy Tales Retold from Ahmansn Library
List from Santa Cruz Public Library
ACPL Books For Teens Retellings Fairytales and Folktales

by Mercedes Lackey:
Fairy Godmother
The Five Hundred Kingdoms
The Fire Rose
The Gates of Sleep
One Good Knight
Phoenix and Ashes
Reserved for the Cat
The Serpent's Shadow
The Wizard of London
Keturah And Lord Death by Martine Leavitt (Scheherazade)
White as Snow by Tanith Lee

by Gail Carson Levine:
Ella Enchanted
Princess Sonora and the Long Sleep
The Fairy's Return
For Biddle's Sake
The Princess Test
Two Princesses of Bamarre
Clever Gretchen and Other Forgotten Folktales by Alison Lurie
Snow: A Retelling of Snow White and the Seven Dwarfs by Tracy Lynn ("Once Upon a Time" series)

by Gregory Maguire:
Confessions of an Ugly Stepsister (Cinderella)
A Lion Among Men (Wizard of Oz)
Mirror, Mirror (Snow White)
Son of a Witch (Wizard of Oz)
Wicked (Wizard of Oz)

by Robin McKinley:
Deerskin by Robin McKinley is based on the folktale Donkeyskin
The Door in the Hedge
A Knot in the Grain
The Outlaws of Sherwood
Rose Daughter
Spindle's End

by Donna Jo Napoli:
Bound (Cinderella)
Breath (Pied Piper)
The Magic Circle
The Prince of the Pond: Otherwise Known as The Fawg Pin
Spinners (w/Richard Tchen)
Zel (Rapunzel)

The "Once Upon a Time" series:
Beauty Sleep: A Retelling of “Sleeping Beauty” by Cameron Dokey
Before Midnight: A Retelling of “Cinderella” by Cameron Dokey
Golden: A Retelling of “Rapunzel” by Cameron Dokey
The Storyteller’s Daughter: A Retelling of “The Arabian Nights” by Cameron Dokey
Sunlight and Shadow: A Retelling of “The Magic Flute” by Cameron Dokey
Rose Bride: A Retelling of “The White Bride and The Black Bride” by Nancy Holder
Snow: A Retelling of “Snow White and the Seven Dwarves” by Tracy Lynn
Midnight Pearls: A Retelling of “The Little Mermaid” by Debbie Viguié
Crimson Thread: A Retelling of “Rumplestiltksin” by Suzanne Weyn
Water Song: A Retelling of “The Frog Prince” by Suzanne Weyn

Anthologies by Ellen Datlow and Terri Windling:
Black Heart, Ivory Bones
Silver Birch, Blood Moon
Black Swan, White Raven
Ruby Slippers, Golden Tears
Black Thorn, White Rose
Snow White, Blood Red

Graphic Novels
Rapunzel's Revenge is great fun and combines Rapunzel with Jack in the Beanstalk (in a world based on the Wild West!). I think the sequel, Calamity Jack, just came out.
Fable graphic novel series
Castle Waiting by Linda Medley (Sleeping Beauty)
Nightmares and Fairytales by Serena Valentino

The Best of Fractured Fairy Tales Vol. 1 -- a collection of the animated Fractured Fairy Tales from the Rocky & Bullwinkle Show

Updated 11/17/08 from YALSA-BK: Lisa M. H. Schattman
Updated 11/17/08 from YALSA-BK: Lisa Blue