The Sun here has just released a small article online (its probably in the actual paper to) regarding the new name for Star Wars III - "Birth of an Empire". Also published at StarWars.com was the release date which is 19 May 2005.