It's easier to suggest Latin music, so I'll start. Forget about Paso Doble, for now. Wait until the men are really hooked into dance and realize how appealing they are to the girls when they do a good Paso
ChaCha is easy. Try Let's Get Loud by Jennifer Lopez; Smooth by Santana; Dimelo (I Need to Know) by Marc Anthony (get the Spanish version, it's much better); I Like It Like That by Tito Puente; Lady Marmalade (almost any version will do); Dance With Me by Debelah Morgan; The Cup Of Life by Ricki Martin; Mucho Mambo Sway by Shaft. These songs vary in tempo from slow (e.g. Smooth) to fast (e.g. Let's Get Loud).
For a Rumba, try Casi Un Bolero by Ricki Martin; El Reloj by Luis Miguel; Falling Into You by Celine Dion; La Playa by Chayanne; My All by Mariah Carey (instrumental); My Heart Will Go On by Celine Dion; No Matter What by Boyzone.
For a Samba, try Bailamos by Enrique Iglesias; Agua Dulce Agua Sala by Julio Iglesias; Black Machine by Jazz Machine; Cult of Snap by Hi-Power; Maria by Ricki Martin; El Baile de l'Osito by Los Locos; Lola Lola by Ricki Martin; Spice Up Your Life by Spice Girls; One Night Man by Ricki Martin; Oyeme by Enrique Iglesias; Senora by Enrique Iglesias; Moliendo Cafe by Azucar Moreno; No Me Digas Adios by Azucar Moreno; Tic Tic Tac by Carrapicho; Festa de Um Povo by Carrapicho. (I could go on forever on this. I love Samba and am simply running through my collection and picking what I think would be familiar and/or easy to find).
For a Jive, try Mambo No. 5 by Lou Bega; Zoot Suit Riot by Cherry Poppin Daddies; Jump Jive 'n Wail by Brian Setzer Orchestra (very fast); Pennsylvania 6-5000 by Brian Setzer Orchestra; The Walkin' Blues by Royal Crown Revue. But the best jives are the oldies (imho), and the ones you get on specialty ballroom CD's, because they are the correct tempo. In that category, try Get Over It by the Eagles; Good Golly Miss Molly by Little Richard; Heatwave by Martha Reeves and the Vandellas; Hit The Road Jack by Jerry Lee Lewis; How You Carry On by Marcia Ball; In The Mood by Bette Midler; Jail House Rock by you know who; Lipstick Powder and Paint by Big Joe Turner; Little Bitty Pretty One (any version will do - I like Huey Lewis and the News, which is rather fast); Over and Over by Bobby Day; Shake Rattle and Roll (again, any version); Rockin' Robin (any version); Trickle Trickle by Manhattan Transfer; Wake Me Up Before You Go Go by Wham.
This should do for starters. There are many more if you are interested in Swing, Mambo, Salsa, Hustle, etc.
).