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).