The effect was made by exporting the footage at 15 fps, then reimporting it into a 24 fps composition, then just cutting out the parts I didn't want to be jerky.
(Where on earth are the mace windu shots from in the space battle?!)
Cylon voices might be a little too much, but I definitely think his voice needs to sound more robot-like. He just sounds like a guy talking through a tin can or something and making a bad Russian accent. He needs more phasing like the TPM battle droids, maybe.