When teaching friends the rumba, I have used the following songs and they work pretty well:
"Save the Last Dance for Me" by Michael Buble;
"Venus" by Barry Manilow
"Sauvecito" by Malo
"Goldfinger" from the movie soundtrack
There are also ballroom dancing CDs that have contemporary songs set to the proper tempo / bars per minute for specific dances.
You should find some on this site, too.
Hope these help a little