I've never been too fond of "A New Hope." I prefer just plain Star Wars myself. But "The Son of the Suns" is a good suggestion. You could put a text shot just before "A long time ago..." that reads "... and in the time of greatest despair, there shall come a savior, and he shall be known as The Son of The Suns." Journal of the Whills, 3:127

Or perhaps "Episode IV: The Hidden Fortress." (An apt title with an obvious homage)

As far as episode III goes, you should probably wait for an official title before choosing something. I came up with "The Imperial Machine" as a title. A reference to both the Empire's systematic rise to power and elimination of the Jedi, and to Darth Vader himself, the ultimate machine.