We borrowed a CD by Kim Larsen from K's mom a while ago, and recently found it again. It came from our family in Denmark, and is a great collection of Danish children songs. We've tried to find it to buy a copy for ourselves, but it is hard to come by.
Since K is working with Danish all the time she is able to pick out some of the translations, and they are fun. Anyways, here is a sample of the music, hope you enjoy, even though you won't understand the lyrics.