I recommend the band They Might Be Giant's kids songs (some with great animated videos). Super catchy, fun and vaguely educational.
Especially the albums Here come the 1, 2, 3s and Here Comes Science.
Especially the albums Here come the 1, 2, 3s and Here Comes Science.
My wife and I really enjoyed Caspar Baby Pants and Laurie Berkner for kids music.