I can think of few (Totally based on where i lived at the time 2000-2010) :-
1.50Cent - In Da Club
2.Madonna - Hung Up
3.Justin Timberlake - Sexy Back
4.D.C - Lose My Breath
5.R.Kelly - Ignition (Rmx)
6.Mariah Carey - It's Like That
7.Ja Rule ft. Ashanti - Always On Time

8.Sisqo - Thong Song
9.Joe - Stutter
10.Beyonce - Naughty Girl
11.Lil Kim - How Many Licks
12.Kanye West - Gold Digger
13.Flo Rida - Low
14.Nelly,Diddy and Murphy Lee - Shake Ya Tailfeather
15.Mary J Blige - Family Affair

They may not have been classics or even hits in some places but these songs were everywhere in my area