Neil Gaiman is absolutely one of the best writers ever. I haven't read Stardust yet, though it's sitting in my shelf and I'll read it before the movie comes out. I haven't gotten around to watching that trailer yet, either; but judging by who it comes from and the cast, it seems like they'd really have to work to screw it up.