Out of the box idea:

Spence, I think I pitched this to you once a long time ago, but in case it slipped your mind I think you're missing a big opportunity by cutting all the Gungan footage.

If you cut the Gungan/Droid battle into the opening invasion so that it was the Nemoidians totally wiping out the Gungans on their way into Naboo it would do what no one's ever done: establish that the droid army can kick ass.

It provides a lot of opportunities. It would cut nicely against the leader's denial to Amidala that he's doing anything wrong. You could "kill" Jar Jar.

Placement would be tricky, but it would go somewhere in or around the introduction of the Jedi. Perhaps after the Jedi realize "this is an invasion force".