I love this. They Might Be Giants is out with a CD/DVD set for kids, which teaches them that science is real and different from stories like fairy tales. It is called Here Comes Science.  Below is one song from the release.

And it is available at Amazon.