It appears that the previous title for Star Wars III that was floating around (Star Wars III: Rise of the Empire) was, in fact, incorrect. The new title is out, via Starwars.com.
Starwars.com is pleased to announce that Star Wars: Episode III Revenge of the Sith is the full title of the next Star Wars film, scheduled for release on May 19, 2005.The Sith are masters of the dark side of the Force and the sworn enemies of the Jedi . They were all but exterminated by the Jedi a thousand years ago, but the evil order continued in secrecy. They operated quietly, behind the scenes, acting in pairs - a Master and an Apprentice - patiently biding their time before they could take over the galaxy. In Episode III, they'll finally exact their revenge on the Jedi.
Read the full story here.