Saw Stardust at the weekend and really liked it.
It's a fairytale like adventure, with Tristan setting out to recover a falling star to prove his love for a local girl, however the star has fallen beyond 'the wall', which is a border between England and the magical kingdom of Stormhold. On finding the star, he discovers that the star is alive and in the form of a woman. Tristan agree to help her get back home to the stars if she will come with him to prove he found the star, however along the way they get tangled up with the sons of the newly dead king competing to become the next king while avoiding an evil witch that is hunting the star in order to gain eternal life.
Some fantastic characters through the film, Robert De Niro pulls of his character fantastically. Other big names in this one include Claire Danes (as the star), Ricky Gervais, Michelle Pfeiffer (the witch), Peter O'Toole (the dieing King),Ian McKellen (narrator), Rupert Everett, Sienna Miller, Charlie Cox (Tristan) and Dexter Fletcher.
see the trailer here:
http://www.apple.com/trailers/paramount/stardust/