I recently watched Sky Captain and the World of Tomorrow with Jude Law and Gwyneth Paltrow. Cheesy name I know... :P
This is one that I would highly recommend.
It's an interesting mix of 1940's + science fiction (laser guns and an old fashioned camera)
Jude Law plays Sky Captain, or Joe Sullivan and Gwyneth Paltrow is Polly Perkins, a newspaper reporter. There is also Angelina Jolie as Franky Cook and Giovanni Ribisi as Dex Dearborn, also my favorite character. :D
The evil scary robots that destroy the city!
Yay Dex! :D
The mysterious woman that is unusually strong...
Polly and Joe. How sweet :)
The filming was interesting and so was the way they colored it. It was in general a different kind of movie and I liked that.
I don't know if you would recognize this, but the music they play in this trailer is the theme from Stargate SG-1... A little odd. :P