I agree with WillMass. Go to a store that specializes in running. Have your gait analyzed. (Which is basically, that they film your feet on a tread mill.) From this you can determine if you need to wear stability or neutral shoes. Once you find which shoe is better for your running style then its just a matter of choosing which brand you like the best (i.e. fashionable, crazy looking, plain, with/out color) and how much it costs. Don't make it too complicated. Over time you'll come to your own conclusion which brand is best!
I wear New Balance mostly but have a pair of Nike Free Runner 5 and UnderArmour. I like them all. Another consideration is barefoot or minimist running. I have two pair of these. Just be careful with these and don't run with them at first exclusively. They tend, at least in the beginning of transition from "regular shoes," to cause soreness in your legs.
Enjoy your run