Having just re-read Stardust again, this time having seen the excellent movie based on the book, I have to say this is one of the few cases in which the movie is better than the book. Don't get me wrong. The book is amazing, and adds a lot of depth to what you get out of the movie, but here a a few of the things I think the movie does better... possible spoilers ahead:

  1. Tristan's motivation for going on his adventure is much better defined in the movie.
  2. Tristan's father getting re-married in the book makes his night with Una seem like a one night stand that could have been with anyone, not the "love at first sight" romance in the movie.
  3. No Robert DeNiro in the book — the whole transformation of Tristan from boy to man just isn't the same and isn't as well defined without it.
  4. The ending in the movie might be quintessential Hollywood, but it feels like a better fairy tale ending to match the story.
  5. Septimus's death, and overall role in the movie, is used much more effectively.

Feel free to disagree, just my opinion. I guess I'll have to wait for the book based on the movie based on the book to come out.