Running & Workout Shoe Suggestions

I am trying to find exercise shoes for running/gym training and long walks. Can anyone suggest some good brands/style models?

I am trying to look for kidney bean shaped ones as recommened, however it's not quite easy to tell what is exactly the right shape (especially online), as well as what shoes have the proper support/cushioning, etc.

Any recommendations or tips/advice would be greatly appreciated!