So far my favourite edit of Episode II is Attack of the Phantom. He didn't make all the changes that I would have made, but he really turned Anakin's character around and made the romance actually work!
I would go a little further, remove Threepio entirely if at all possible, recolour Geonosis, reintegrate Padme's negotiation scene with Dooku and make Dooku a good guy (and basically the founder of the rebel alliance) rotoscope a new sabre for him (possibly yellow) and see if I can paint out that force lightning on Anakin to make it a force push instead. And of course cut the Darth Tyranus ending. I'd also remove the ridiculous forbidden love angle, They have a relationship, that's it, no one cares.Also I'd see if I could remove Jango and Boba, or possibly just Boba and see if it would be possible to recolour Jango to turn him in to Boba. Long shot but I can dream.
I have yet to see a really good edit of Episode III. I've been looking, but the ones I've seen so far have been kind of sloppy.