They Might Be Giants has three albums of kids' songs! Here's "Never Go to Work" and "The Alphabet of Nations."
Which takes me to what is (usually) my favorite TMBG song: Particle Man!
Update: Tiny Toons did a version of Istanbul (not Constantinople). Wow. I missed some stuff in between being too old for cartoons and not being to old for cartoons anymore.