James,
I guess you are looking for cushioned running shoes (and not the
minimal/barefoot shoes).
Cushioned running shoes are of three different types, one for
overpronation, neutral and underpronation. This is a simple test to
find out which foot type you are (
http://www.runnersworld.com/article/
0,7120,s6-240-319-326-7152-0,00.html).
My piece of advice, try getting to a showroom (not necessarily single-
branded ones), and ask for a running shoe. The staff must look at the
way you walk, run and land, and suggest a shoe for you. If they dont,
they are only selling you crap.
Alternatively, you can go a sports doc (who knows a little about
running), and ask him to suggest. Again, they should look at the way
you walk and run.
Try Sigma Mall Cunningham road, or Garuda Mall (dont remember the shop
names). I have heard that they do a decent job.
Asics, Adidas and Nike (in that order) are the better running brands
available in India. NewBalance, Saucony, Brooks are some of the other
better global brands.
Good Luck,
Uday