Sluguthu

Sluguthu, the giant scavenger worm, came to Agrabah, lured by a gift of smelly Odiferan cheese. He was tough enough to stand against Iago, who had temporarily been granted the genie's powers. The real genie lured him away from Agrabah by removing all the foul materials from the city.

Episodes:

Power to the Parrot

(I would not be at all surprized if Sluguthu's "voice" was provided by Frank Welker.)