Jar Jar is the comic relief, a brief moment out of the ordinary. Just like 3PO was in the OT.
And in AotC he didn't do alot so...he couldn't be annoying.
The Gungans probably sent him because he reunited the Naboo and the Gungans. It may have shown so kind of...diplomatic skill...