I own a running specialty store. And the best thing to do which has been suggested is to go in get your stride/gait analyzed and then let them bring several shoes out for you. Go in with a blank mind and no expectations, if you have a price in mind bring it up. They should be able to find you something right for what you want to pay. Average right now is around $100 and you go up from there.
Next suggestion is dont let anyone suggest shoes for you, what works for them may not work for you ( most of the time it doesnt).
As for as brands go if its a "technical" running store everything on the wall should be legit. be it Nike, Asics, Brooks, Saucony, New Balance, Mizuno, etc. We wont put anything on your feet that we wont gaurantee.
Next make sure you take the shoes out and test em on the sidewalk, street, treadmill whatever they let you do. 1 quick 5 minute run isnt going to do anything than put a little dust on the bottom of the shoe, just please watch where you step had a lady step in dog sh!@ the other morning, lucky thing is she like those shoes the best. Dont let them BS you into inserts or orthotics either, We do a ton of orthotics and inserts, but these are injury rehab methods, the shoe they suggest should have the complete amount of support you need.
Also dont worry about LOOK, the color of the shoes wont matter after a couple runs and they are dirty.
Finally for blister prevention SOCKS, get a synthetic blend or 100% synthetic sock. right now Balega socks are killing everything else.
If you have any questions IM or email.