Somewhere in the acknowledgements of STARDUST, Neil Gaiman thanks a slew of authors (C.S. Lewis included) for showing him that fairy stories can be for adults and not just for children. This is exactly what STARDUST is: a fairy story for adults.
Generally when something is referred to as "for adults" that means either a) that it's boring, or b) that there's sex involved. However, STARDUST is neither boring nor sleazy (though it's not without its romantic moments)--the story moves along rapidly, through the village of Wall and the Land of Faerie, switching from character to character, subplot to subplot, in such a seamless fashion that I was reminded often that authors like Neil Gaiman are why I love reading. The man can tell a story, without a doubt.
Which brings me to CORALINE.
While CORALINE seemed marketed more explicitly toward kids, it was a whole heck of a lot scarier than STARDUST. The eerie environment and creepy characters, however, merely added to CORALINE's charm, as did the illustrations by Dave McKean (you may or may not recall that Gaiman and McKean teamed up on the movie Mirrormask--which was very cool).
See, Coraline lives in a flat with a door that opens into another flat--the flat where everything is better. The one catch, of course, is that the mother in that flat wants to keep Coraline. Forever.
The conditions on which she wants to keep Coraline, as you might imagine, are not good. The story that unfolds is spooky and utterly absorbing, and the book is short and perfect for times when you're bedridden with the flu (in fact, having a fever when you read this book seems to spice things up).
I loved CORALINE, maybe better than STARDUST, because Coraline was such a fascinating character, and Gaiman let her carry the whole book. A strong character leading the plot along always makes me happy.