Other rumored titles: The Rise of the Empire is one. Revenge of the Sith is another.Fate of the Republic,Birth of an Empire,The New Way,Fall From Grace, Tyranny Reborn,and Darkness Reborn are all good rumors I've been hearing.
I have found out that the title for Episode III will be: Revenge of the Sith!