I was at the library looking for books for my toddler and decided to pick up a few music CDs for us to listen to in the car. I can do the typical kids songs sometimes. But not for long car trips, so I was really looking for something she could listen to without it driving mama crazy when it was playing in my head later in the day.
I think these two fit the bill...
1) Baby Loves Hip Hop presents the Dino 5--this one is in a story format with songs mixed throughout and is produced by prince paul, narrarated by Ursula Rucker with the characters in the story played by Chali 2na of Jurassic 5, Ladybug Mecca of Digable Planets, Scratch of the Roots, Wordsworth of eMC, Prince Paul of Stetasonic & De La Soul
http://www.amazon.com/Baby-Loves-Hip-Presents-Dino-5/dp/B0014DC0N2/ref=sr_1_1?ie=UTF8&s=music&qid=1250789660&sr=1-12) Jazz for Kids--The first track on this one has an ella fitzgerald rendition of Old McDonald that's great.
http://www.amazon.com/Jazz-Kids-Sing-Wiggle-Shake/dp/B0001KAA86