Okay, I lied. Here's ANOTHER YouTube video.
It's another Terrytoons from the Deitch run, and one of the last ones produced, called Foofle's Train Ride (1959).
This one's notable because it has Jules Feiffer as an art designer on this short. He was in Village Voice by the time this was released, so I guess he left Terrytoons shortly after the production of this short.
It was directed by Dave Tendlar, who's previous experience was in Popeye cartoons at Paramount.
Keep in mind that this is a pan-and-scan version. The original was made in widescreen CinemaScope.
EDIT: I reuploaded the video with a better quality version.