If it's an open choice I know what I'd go for, but I am not 100% sure about the rules for the English language concerning the difference between "war" and "wars". In Swedish we have the same word for both.
Agreed, AOTC is a good title, but I don't think it really represents the movie. I'm actually thinking about naming my Ep III edit Attack of the Clones.