You might try They Might Be Giants, my daughter loved that very young and still does. They have a Kids album, but most of their other stuff is great for them as well.

I really liked Jim Valley when I was a kid. He actually came to my school and each class *wrote* their own song and then presented them at an assembly in which we sang ours plus his classics.

www.rainbowplanet.com/

"Living on a Rainblow Planet lots of things to do (lot of things to do). Like being a friend and lending a hand...."

As a kid, I just loved (the old) U2 and Kate Bush, especially Kate Bush because she had these beautiful songs with a clear storyline, like 'cloud busting', and nice video clips... Just loved that! I was an 'eighties' kid, I loved Madonna (achem...), Michael Jackson's 'Bad' and songs like 'Sail Away' by Orinoco Flow (I think children would still enjoy that one, you can really move on it like a... well like your flying or sailing, I always used to dance on it as a kid).
I also loved ehm... Spandau Ballet's 'Gold' ('Gold, always believe in your soul, you've got the power to know you're indestructible, always believe in... you are gold...' sigh... Duran Duran and more of those eighties groups.
Also, we used to have dance/dramatic expression in elementary school, and our teacher used all kinds of synthesizer and pink floyd songs. Those songs seemed strange and very magical to me, as if they were from another planet... And the we would move on them... Just loved it.

Well, perhaps some of that music is a little outdated, however I do have an 'eighties' recommendation: songs by David Bowie, for the movie Labyrinth by Jim Henson, creator of Sesame Street and the Muppet Show amongst others (movie was a hit in the eighties and is still popular today, loved by children and grown ups alike).
These are really fun songs about magic etc., and trolls sings the choruslines... It's fun! when you hear the music, it makes you wanna dance and sing along. Just Google it up or look at Amazon.com. Would highly recommend it, I think they are still very powerful and enjoyable, even twenty years later.

I, too, like the "Here Come the ABCs" from They Might be Giants.

Here's a new one that I heard in a store and want to buy: www.amazon.com/exec/obido...904-0525466

Where are you located? Ever hear of Mothersong & Joya Winwood, beautiful mama/papa sung earth/love/compassion centered music...so healing for all of us! I am in Santa Cruz, I know that you can purchase these Cd's from a spiritual bookstore here called Gateways, try calling them. Also, I adore Bob Reid & ZunZun, we are ultra blessed here to have so much amazing kids music. I think as a yoga mama you will be thrilled at Mothersong:)
Blessings, Azalyne

www.thesippycups.com/

good kid rock!

www.woodlandmusic.net/

My 3yr old knows all the words (sort of) and dances like a butterfly in a garden wile it's on.

Laurie Berkner is awesome. My 2 1/2 year old absolutely loves her. It's music for kids but it's not annoying at all.

www.twotomatoes.com/

Bruce Haack the Father of Techno invented many of his own instuments for making music for children.
www.bzangygroink.co.uk/Music%...ck.html

I know this is an older post... but I loved the responses. I just found "For the Kids" - a wonderful 'mix tape' of a cd. It's from 2002 I think - but as a newish mommy, I am just finding out about such things. BNL, Tom Waits, Dan Zanes, Sarah McLaughlin. It's all good.

My boys love the Johnny Cash Children's Album. They love "Nasty Dan".