To me, the MOST grating thing about the Jar Jar character was undoubtedly the voice / histrionics (and some of the dialogue) supplied by Ahmed Best (and George Lucas).
The likes of Magnoliafan's subtitled version changed things entertainingly, but because he speaks so many times throughout TPM, it ends up a LOT of subtitles to read, and there is STILL the issue that an alternative 'alien dialogue voice' that really sounds easy on the ears would be needed if things are subtitled, considering we'd still HEAR him so much throughout. The main advantage of this route is that any kind of totally new 'dialogue' can be given to Jar Jar....as Magnoliafan showed with his foul-mouthed version, lol!
Of course, a total 'redub' using someone else's voice ALSO means that totally new dialogue can be added if required too. Any kind of 'accents' aside, I just wish that a DEEP-sounding voice had been given to Jar Jar in the first place.
Personally, I always wished that this main character in the first prequel had been voiced in the same kind of gruff way as the Captain Tarpals gungan was. (But then I'd also have preferred Jar Jar's CG character to have had the 'greenish' gungan colouring too, rather than the 'orange' they went with.)
This overly dumbed-down character truly ended up being the unwanted red-headed step-child to many unfortunately. And even if George insisted that his most prominent CG character JUST HAD to be doing foolish schtick throughout, I reckon his 'target-audience' of young kiddies would STILL have taken to Jar Jar if he'd been made a bit more DIGNIFIED-sounding. He would also have probably ended up a lot more tolerable to most anyone older....
Ironically, I remember when I first read that TPM was going to feature a fully-CG'd 'alien' character throughout as a MAIN cast member, thinking at the time that this would be groundbreakingly amazing , and one of the things I most looked forward to seeing in the prequel.... - http://brianorndorf.typepad.com/.a/6a00e54ee7b642883300e553785e6b8834-500pi