May's recommendation: the Darkangel Trilogy, by Meredith Anne Pierce. Titles are The Darkangel, A Gathering of Gargoyles, and The Pearl of the Soul of the World.
These books are, quite simply, a novel-length original fairy tale. I say "novel" in the singular because they're not very long books; I suspect there are many single-volume novels that are longer. I say "fairy tale" on the basis of gut feeling, not academic proof, although I rather suspect that, were I to turn my academic eye on this tale, I would find proof aplenty. There are certainly many fairy-tale tropes in here, that give the whole thing just that kind of feel. A golden spindle which produces thread drawn from the spinner's emotions; a heart gilded in lead and kept in a casket; seven sons, of whom the last is special; these and many other things. Pierce weaves together a great many folkloric elements in general; the darkangels are also vampyres of a sort, and moreover they are called icari, because they are humans with wings (twelve to Icarus' paltry two). Oddly enough, all of this is laid on a rather science-fictional base; the story takes place, you gradually learn, on our moon, which was terraformed in the distant past by the Ancients (i.e. humans), and whose continuing life depends on machines maintained by the duaroughs, the underfolk (i.e. dwarves, created by humans). But by and large, the technology here is of the sort that conforms to the quote attributed to Arthur C. Clarke, although I don't know if he's the one who actually said it: any sufficiently advanced technology is indistinguishable from magic.
By placing this on the moon, Pierce achieves some weirdnesses that even really creative fantasy worldbuilders usually don't think of. The term "day-month" alone is enough to tell you that time doesn't get measured in quite the way we think of it. Also, because of the thin atmosphere, the effects of altitude become apparent much more rapidly than they do here. And then there are the things that are pure flights of fancy, not based on any scientific fact: the Sea-of-Dust, which is exactly what it sounds like and treated the same way -- you can go sailing on it; trees that fruit only when pilgrims come near; pearls that can, as the title tells you, hold the soul of the world. The sheer amount of creativity here is astonishing, and it's woven together with lovely language.
This is my fifth recommendation, and looking back over the previous four, I'm noticing a bit of a pattern which you might call feminism. This trilogy is feminist in the best possible sense of the word. It's not preachy; it's not all about the Glorification of Woman; it just tells a tale which, set next to the familiar German tales edited with an eye toward what two nineteenth-century German men thought German women should be, makes them look pale and sickly indeed. Like Bishop's trilogy, it's often founded on images which are traditionally feminine; there's spinning and weaving, marriage, nurturing care, and oracular wisdom, and female characters who show Snow White and her ilk for the boring nonentities they are. I find it kind of odd that I, whose tastes in movies run toward things like Hard-Boiled and The Crow, should keep on recommending books that have this kind of slant, but it gives me hope that I'm recommending things my male readers might also like. If it gets too girly for you, go back and read Mary Gentle's Ash books. ^_^
Oh, yeah, plot. Maybe I should say a word about that. I don't think I can say more than a word (where "word" = "brief account"); for those who read Martin, it's kind of like trying to summarize his series, in that the plot takes something of a noticeable turn after the first book. But let's try anyway. There is the White Witch, a water witch, a lorelei, who takes male human infants, raises them up, gilds their hearts with lead, gives them twelve black wings, and then sends them out into the world as icari, darkangels. She has seven of them now, and when the transformation of the last one is complete she is going to . . . we'll say take over the world, and leave it at that, since it's not nice to give spoilers. And in the first book, at least, the last icarus kidnaps a girl named Eoduin to be his wife, and Eoduin's servant and friend Aeriel tries to get her back.
Things get more complicated from there.
The language is lovely, the ideas are at the same time traditionally familiar and highly original, and the plot is strong, although anybody who has read/eventually reads the trilogy is welcome to ask me what I thnk of the ending. (I don't mean that it's bad. I just . . . it provokes responses in me, let's say.) So this is my recommendation to you.