Agreed, Ithilgore. The battledroids in TPM were fine with me. And I don't mind the occasional joke from them either.
Just redub the battledroids in AOTC and ROTS with the voices they have in TPM, and we're done. Still, keep them as silent as possible.
That goes especially for the super battledroids. I guess they have to "talk" a little bit, since they are interacting with each other and R2 in ROTS, so maybe it's an idea to have them communicate through machine sounds, like clicks and whirring. Kinda like the sounds some of the robots made in Terminator Salvation.