I was thinking Gilbert Gottfried as Iago in Aladdin, but he was only a villain in the original. He became good in Return of Jafar, was there for the series and had the rainforest bird Thundra fall in love with him, and left with Al's father Cassim in the King of Thieves in search of treasure.