Hey, It's That Voice!: Paul Frees, voice of Ali and the Magi, as well as assorted other minor characters, is probably best remembered as Boris Badanov from Rocky and Bullwinkle, and is also the "Ghost Host" from Disney's Haunted Mansion rides.
He's also Toucan Sam. Kinda puts a new spin on the story: "How do we get to Bethlehem? Just follow my nose!"
June Foray, the voice of Rocky and Natasha Fatale, is Aaron's mother.