For quite some time, Chris Evans has played the Candy Man on his breakfast show just after 8am on Fridays. Being a catchy tune, and being played regularly, our children grew to love it (we even have tears if they miss it). Also, when Chris was off, the fill in would play Sweet Gingerbread Man as a substitute for the same slot.
I searched for ages to find an album with both on, and this was the only one. Both our kids love it when we put it on, dancing around, and they enjoy the rest of the album as well.
Hopefully, with careful encouragement of quality music like this, we can delay the inevitable when our music choices will be un-cool.