Props (http://scaramouche.dreamwidth.org/254304.html) by scaramouche @ DW is an AWESOME Beauty and the Beast fusion (D/C aren't the title characters, but they ARE the main pairing.)

Fire of Paris (http://zoemathemata.livejournal.com/38154.html) by zoemathemata is a Hunchback of Notre Dame fusion.

Epic (http://community.livejournal.com/deancastiel/2592200.html#cutid1) by ...well, it was anon when I bookmarked it, is one of the D/C Secret Angel exchange fics. It's not a direct Fairytale AU, but it's definitely in the genre.

Supernaturally Enchanted (http://dc-everafter.livejournal.com/8689.html) by anne_higgins is a lovely fic inspired by Enchanted, without being a straight fusion.