I thought Phantom Menace was a great title, Attack of the Clones when I first heard it was terrible to me, Ewan agreed too! But it has grown on me. I quite like the title given at AICN but quite frankly, it sounds nothing like the previous titles for a Star Wars film so doesn't hold too much credibility for me.
I am highly doubtful it will be Rise of the Empire, Revenge of the Sith, Fall of the Republic, Fall of the Jedi, or anything along those lines, despite rumors that those are "close." In fact, i would be genuinely surprised if the title had the words, "rise," "fall, "revenge," "Empire," "Republic," "jedi" or "Sith" at all. Those are far too generic.