One method is to create a single song playlist in iTunes, or on your iPod of choice to facilitate this. Seems like you could give each appropriate playlist with a single relevant song an intuitive name for your dance classes, a la....
Tango! Merengue! Salsa! Cumbia!