Yuck, I hate the title 'Attack of the Clones'. It was completely unoriginal, and completely obvious. I feel 'Birth of the Empire' carries the same obvious feel to it. In Ep II, it was pretty safe to say the Clone Wars were going to be pictured, just like it's obvious that Episode III will depict the rise of the Empire. I actually liked the title 'The Phantom Menace'. It says something about the movie, without saying too much, just like the original trilogy titles did.
Don't get me wrong, 'Birth of the Empire' is far better than 'Attack of the Clones' ever was, but if I had my say (which I don't

), I'd go with 'The Creeping Fear.' When it was leaked, it had the feeling about it of the older titles, to me, anyway.