If you like They Might Be Giants' "Here Comes Science," you may also like an album being released July 20th, 2010, called Amoeba to Zebra, a CD of children's music about life on earth. I just discovered it, and it's already available on iTunes.
Here's the link to the album on Amazon:
Also relatively recent is a YouTube video of "Laughing With" by Regina Spektor, a playful song about when people laugh, and find it hard to laugh, at God.
Have you found any new music to play for your kids recently? Please share!