Many Int'l Rumbas double as Boleros, since there is very little difference in tempo. Here are a couple Boleros, all at 24 MPM:
"Besame mucho" - Andrea Bocelli, Amore
"32 Flavors" - Alana Davis, Blame It on Me
"One Love" - Mary J Blige and U2, The Breakthrough
"Take My Breath Away" - Berlin, Count Three & Pray
"Where Is the Love? (iTunes Originals Version)" - Black Eyed Peas, iTunes Originals - Black Eyed Peas
"Last Tango in Paris" - Gotan Project, La Revancha del Tango
"Torn" - Natalie Imbruglia, Left of the Middle
"The Look of Love" - Diana Krall, The Look of Love
"Para Tu Amor" - Juanes, Mi Sangre
"Dreams For Plans" - Shakira, Oral Fixation, Vol. 2
"Put Your Records On (Acoustic)" - Corinne Bailey Rae, Put Your Records On (Acoustic) - Single
"Tenderheart" - Lionel Richie, Renaissance
Dunno how many of these are on the song list already, but hopefully it helps!