One I can't place in a dance category:
Arriety's Song (Japanese Version)
For Cha Cha:
Rumor Has It by Adele
I Need To Know by Marc Anthony
Your Love Is My Drug by Kesha
One for Waltz:
Ashitaka & San from Princess Monokie
For Rumba:
Apples and Cinnamon by Utada Hikaru
Hurricane by 30 Seconds to Mars
Open Your Eyes by Nick Lachey
Dreaming of You by Selena
Hysteria by Def Leppard
Not Even Close by Darren Hayes
A Thousand Hours by The Cure
Glory Of Love by Peter Cetera
For West Coast Swing:
Take it All Away by Owl City
Running From Love by AJ Gil
Numb by Usher
Once In A Lifetime by Keith Urban
For Nightclub Two Step:
Take My Breath Away by 98 degrees
Wish I was your Lover by Enrique Iglesias
Visions of A Sunset by Shawn Stockman
Mad by Ne-Yo
Sailing by either Avant or N'Sync
That's all for now, I may come back with more suggestions a bit later.
Arriety's Song (Japanese Version)
For Cha Cha:
Rumor Has It by Adele
I Need To Know by Marc Anthony
Your Love Is My Drug by Kesha
One for Waltz:
Ashitaka & San from Princess Monokie
For Rumba:
Apples and Cinnamon by Utada Hikaru
Hurricane by 30 Seconds to Mars
Open Your Eyes by Nick Lachey
Dreaming of You by Selena
Hysteria by Def Leppard
Not Even Close by Darren Hayes
A Thousand Hours by The Cure
Glory Of Love by Peter Cetera
For West Coast Swing:
Take it All Away by Owl City
Running From Love by AJ Gil
Numb by Usher
Once In A Lifetime by Keith Urban
For Nightclub Two Step:
Take My Breath Away by 98 degrees
Wish I was your Lover by Enrique Iglesias
Visions of A Sunset by Shawn Stockman
Mad by Ne-Yo
Sailing by either Avant or N'Sync
That's all for now, I may come back with more suggestions a bit later.