They Might Be Giants - Here Come the 123s

This and Here Comes Science are terrific. Our older son went through a phase of being particularly obsessed with "High Five" off the 123s album. (We also had No! and Here Come the ABCs in rotation, which are worth checking out but IMO not as good as 123s and Science.)