Just got back from seeing Stardust. Loved it. I did read the book, but it was long enough ago that all but the main plot points have long since been buried in my memory, so I was able to watch it without remembering what was going on, which was great.
Robert De Niro was fabulous (and I use that worked deliberately). And the guy who plays Tristan will probably have to be my official crush of the summer. We are so buying this on DVD when it comes out.