My ideas

Having a song where there are different instruments that play each once at a time, and while that's happening you're moving a different part of the body to each part (eg head to one part/instrument, arms to another part/instrument, legs to another part/instrument), and then the song has the instruments come together and you combine all the different movements at the same time. I think it could make a big effect.
Have a list of dance exercises you can do, and then record yourself doing them on YouTube, like with your programming videos.
When you're practicing a dance to a song, slow down the song to maybe half speed and practice that way. Then speed up the song. It's just like practicing the piano.