This is such a cool idea. I really liked the transformer videos. Would be cool to do something similar with Shadows. Its such a great story, it would make for a really awesome video. I dont know much about making videos out of images like this. I assume you will need after effects or something similar to get a lot of this animation.

just to throw out another video for some ideas. http://youtube.com/watch?v=hn6cqY7CL2c This is based on a graphic novel for the band Coheed & Cambria. Mostly just images moving around, but there is some stretching of the faces to appear like they are animated more.