I would be interested to know if there were any indications in the script or elsewhere as to what the Neimoidians should sound like. Ditto for Watto.
Based on the Episode III bts video about the creation of General Grievous, it seems like George doesn't give the conceptual designers very much to go on.