Stardust isn't just an amazing movie. It's this generation's Princess Bride.
True love, sword fights, chases, steampunk-ish flying pirates, witches, magic, kidnapped princesses, unlikely heroes, humor, excitement, and a delightful quest. This movie has it all, and if the kind of movie you're going to watch over and over again on DVD.
I've been hearing good things about the book by Neil Gaiman for quite some time, but haven't had a chance to read it yet. And I'd heard tons of great reviews, including from people who loved the book, so I was expecting a great movie. But Stardust still managed to blow away my expectations. I loved it!