Look into minimalist running shoes.

I use a pair of new balance minimus MO90 myself (though I find myself wearing them even when I'm not travelling and their brown suede tops make them an acceptable casual choice). New balance makes some even lighter ones (e.g. the minimus hirez). If you do move to lower drop running shoes it probably is a good idea to phase them in a bit.