This would have been a quick read had I spent more time with it. In any case, I finally finished it today.
It was a fun fairy tale. I have to keep reminding myself: Fairy Tale.
The end was this weird rush of information to hurry and tie up all the loose ends. That kind of annoys me with some books but I overlook it in Stardust because of its (again) fairy tale/children's story qualities. (With the semi-graphic sex scene, I probably wouldn't recommend it to children, however.)
I would recommend it if you like fun stories.
I'll be interested to see the movie now.