Bester said:

Never liked 'of the' titles, as they are lazy and don't fit with title structure created by Ep 5 (The Empire Strikes Back, not Strike of the Empire!)

As titles go, Return of the Jedi/Attack of the Clones/Revenge of the Sith are about as bland as they come.

The Phantom Menace is actually one of my favourites, as its meaning is not entirely obvious (is the 'menace' Palpatine or Anakin......or just the general darkness that is to come? Or maybe all of these things).

The menace was obviously the Trade Federation ;)

My problem was that there was never a "phantom menace." There was an obvious menace handled ham-handedly. It never made sense why everyone was so blind to what was going on (here I will defer to RLM's rant on that topic).

I don't entirely disagree with your critique of "of the" though I'm not sure how to use Jedi in a title without it sounding flat - ie "The Jedi Return."