The only one I'd change is Ep2....and that's cause I hated "Attack of the Clones" It is very corny, and very uninspired, and it's the only title I do not like.

The title I would have given it is "The Rising Shadow". It's a title that has several meanings and does fit the action of the movie. The Rising Shadow of War that is mentioned in the opening crawl. The Rising Shadow of the threat on Padme's life. The Rising Shadow the Darkside within Anakin and most importantly the Rising Shadow the Palpatine's hold on the Repbulic that will lead us down the path to the Empire. It also has a very "Old Serial" feel about it and i just think it would fit the movie better then AOTCs.