A good running shoe

The one's that fit your feet and feel good. I would recommend going to a running store where they will evaluate your feet and your stride and let you know what type of shoes will be best for you. You'll be able to try on a lot of them and decide from there. Without knowing your feet no one can make a recommendation that will be useful. I did this in my third week or so of C25K and it made all the difference in the world - I have ganky feet and having shoes that actually worked with me really improved my running.

It doesn't matter what any of us like. All that matters is that they fit you correctly.

Go to a running/triathlon shop and get fitted properly. If you can't do this for whatever reason, then go to a place like DSW or Famous Footwear or someplace that has all the shoes on the floor (not that you have to ask an employee to go in the back and get you your size). Try on EVERY running shoe they have. Get a feel for how they support your foot differently, how some weigh more or less, how some have more or less cushion, etc.

Get the ones that fit the best.

This...
Good brands: Brooks, Asics, Mizuno.

The one's that fit your feet and feel good. I would recommend going to a running store where they will evaluate your feet and your stride and let you know what type of shoes will be best for you. You'll be able to try on a lot of them and decide from there. Without knowing your feet no one can make a recommendation that will be useful. I did this in my third week or so of C25K and it made all the difference in the world - I have ganky feet and having shoes that actually worked with me really improved my running.