Try some songs from India, Greece, Turkey, and the Middle East for strong dance beats. Here're some songs to check out from those areas and elsewhere.

Too many, probably.
Chamse (song from Bollywood movie called Dus)
Arash - Boro Boro
Giorgios Xanthiotis - Chiculata (or a remix of it might be better since the original is slower)----> (Actually, you might wanna look for the song from the 2005 MAD awards in Greece where Xryspa and Sarbel did Boro Boro and Chiculata. It's really good.)
Hisham Abbas - Nari Naren
Corn Head - め組のひと feat. Megumi
Aventura & Don Omar - Ella y Yo
Rude Boy Face - Buffalo
Big Suga Kane - Shere Punjabi
K-Maro - Crazy
Ken-U - Doko
Nimbooda (from the movie Hum Dil De Chuke Sanam)
Hunterz - Haare Haare Haare
Darin Zanyar - Step Up (it's in English, but he's actually Swedish)
Kiss Me Baby (from the move Garam Masala)
DJ Marlboro - Rap do Rio
Manau - Panique Celtique
Don Dinero & Cuban Link - Where You At?
Des Rangila (from the movie Fanaa)
Angela Dimitriou - Ela Ela
Erci-E - Wunderland
Jin - Wai Wai Wun Bean Wai, or Yum Dom Cha
Don Omar - Reportense
Eddy Herrera - Tu Eres Ajena
Hector y Tito - Felina
Hisham Abbas - Habibak Ana
Mukhtar Sahota/Papoi Gill - Rang Kala
Mukhtar Sahota/Lehmber Hussainpuri - Punjabi Mundey
Nicky Jam - Yo No Soy Tu Marido
Sarbel & Merkouri - Se Pira Sovara
Moksh feat. Himesh Reshamiya - Jhalak Dhiklaja
Oyun Havasi - Halay (Turkish Mix)
Subliminal - Ha-Sod
Subliminal ft. Wyclef Jean - In Tel Aviv (Reggaeton Remix)
Tito El Bambino - Caile
Massari - Be Easy (Lil' Sean Remix)
Big Bang - Goodbye Baby
Buster Poindexter - Hot Hot Hot (Yes, the classic party song!)
Grup Hepsi - Iki Kelime
Black Cats - Joone Khodet
Brace ft. Ali B - Hartendief
Jolin Tsai - 唯舞独尊 or 舞娘 a.k.a. Dancing Diva
Indra - Sois beau et tais-toi (electro-activ mix)
Lin Jun Jie - Jiang Nan (Central Seven Remix)
O-Zone - Dragonstea Din Tei (a.k.a. the numa numa song)
Mihai Traistariu - Tornero
Se7en - 열정 (Usher remix)
Elena Paparizou - Mambo