Bubble Guppies. The songs are legit bops. I Sent You a Letter, Bunch of Bones, Go Down to a Restaurant, Long Time Ago, Super Super Supermarkets, Ocean Animals, the list goes on. I love the hooks, harmonies, production, etc. I challenge anyone to name songs catchier than these.
Also, Preschool Popstars. Juice Box, Wait Until I Cook It, Daycare Dance Party. Super fun, funny, and great production.
Lots of great classic Sesame Street songs. In particular, they had two disco albums that my kids and I have dance parties to. One of the Bee Gees produced one of them. Neither album has any skips. I also love the song I've Got Two---Susan could sing!
We love Disney soundtracks, and one of our favorites is The Princess and the Frog, very jazzy New Orleans tunes.
Have fun!