I recently discovered this movie and I absolutely love it.
The acting is great, the scenery is excellent, the humor is really enjoyable, the dialogue is great, the music is well done (a couple of the melodies can be quite simplistic and could belong to any movie, but it is well orchestrated and well placed), and the storyline is really great.
I did find a few loopholes; there were things that I thought could be explained in more depth, but it wasn't unacceptable. I was very impressed with the scenery, some of it was quite reminiscent of The Lord of the Rings.... Which is a massive feat in my book.
Stardust is most certainly worth the watch.