I saw it last week and thought it was great. The fact that it was only 70 odd minutes didn't bother me at all, because the plot was kinda flimsy and I don't think it would have benefitted from being padded out too much. It was the right length for the story.
And did anyone else think the Corpse Bride was really quite hot? You know, for a lump of plasticine...