For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Shreya Ghoshal
Chakka Chakalathi (From "Galatta Kalyaanam")
Chale Aao Saiyan
Chali Chaliga
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.