We went to see Stardust over the weekend.
Even though I greatly enjoy Neil Gaiman, it's a book of his that I've never read. I think I might have to.
The film is great fun. I've read reviews comparing it to The Princess Bride, and there are certain similarities in feel, but the main thing is that it's a proper fairy tale. 'Proper' because fairy tales are something that Gaiman understands, and that translates well into the film.
Think of a fairy tale you heard when you were young. They can be quite gruesome, can't they? It's the casual violence and suffering (even when they're played for cartoony laughs) that give the 'happy ever after' its power and weight.
Go see Stardust.