Very helpful list. I already ordered a lot from aangeles's list, thank you.
From my side can recommend:
French - songs of Henri Des (
http://www.henrides.net/ - official site). I think he has about 15 or so albums of songs for kids. Very beautiful, good songs. My son loves them
English -
http://www.kidsinglish.com/ - several cds of songs + musical math's songs. Also very very good.
Chinese - Wink to learn CDs with songs, on their website you can find lyrics. Plus
http://www.childbook.com/Chinese-Children-Songs-12-CD-s-3-Mandarin-p/cd2023.htm, very good, highly recomended