Over on the Prequel Radical Redux thread I posted requests for ideas on how the battledroid speak could be changed.
Obviously re-dubbing would be a good way of changing the tone of how they act in the PT and the Clone Wars series.
So there is a nice challenge for you guys to pick up is you should want it.
Getting around the background music and sound effects problem is going to be a bit of a bind but it would be interesting to see what you come up with.
Please post examples on that thread too as it might provide inspiration for other editiors.