I just watched the movie Stardust and I thought it was fantastic. I'm a big fan of the book and I think they really got the tone of it right. The casting was spot on. It's beautiful and funny and... just pretty much awesome. If you're a fan of the book, I can't recommend the movie enough. Even if you haven't read it, you should still check it out if you like fairy tales for adults.
And if you haven't read Stardust, I really don't know what you're waiting for. Go. Read. Now. You can thank me later. ;)