I recently bought a pair of salomon shoes. While they are for 'adventure running' and other outdoors things they work great when I'm on my feet at work a lot or working out. They are very very LIGHT WEIGHT and I've had great results with them. I use they with my inserts (I have super high arches) and I have a friends who has also bought some who uses they just as they are and we both love them! I've seen them at several outdoors/sporting stores. They were a little pricey $80 (not on sale) which to me was a lot on shoes but more than worth it!

ASICS, people, ASICS. Best shoes ever. Not expensive. I spend about $60 them.

I'm not a foot expert, but I think the theory about having one kind of shoe for running and one kind for aerobics, whatever, is total crap. Unless you are a serious athlete, having different types of shoes is unnecessary. What IS important is that you replace your shoes frequently. Go to the gym 4-5 times a week? Do not keep your shoes any longer than 6 months.