I like this song, it has an odd quality, I'm not sure what it reminds me of.
Oh, she sings for The Yeah Yeah Yeahs! That's a big part of it. Her voice seems almost out of control, but isn't, a bit like Bjork's.
I also liked Frankenweenie. I think it really helped that unlike A Nightmare Before Xmas or Corpse Bride, it was not a musical. I think a musical with puppets is a silly idea. Stopping the story to have the characters sing on stage is a little strange, but can work. Doing the same on film, where you can put in a song anyhow you like, is a lot stranger. But doing it with puppets, who don't sing, is just one step of oddity too much! :-)