Oh, and it's not really a children's song, but I'd say my favorite "sex education" song is Belafonte's "Man Piaba."

DK if he wrote it, but when he sang it, everything about the bird and bee became "clear as mud."