If your going to rack in some miles on your running shoes you definitely need a good pair. I have run in really good shoes and really bad shoes, and my body can tell after about a week. The best place to get fit is a non-chain running store that specializes in specifically running shoes. One of the stores where I live even has a video camera and tredmill they put you on for a few min so they can rewind and playback your run to see you gait. Some people will wear a neutral shoe, some people need stability.
Your running stride will also change as you become more comfortable with running and increase your time and distance. Remember also, running shoes also need to be replaced every 500 miles or so
I currently wear an Asics stability shoe and I paid about $120 for them. It was the best $120 I spent because I use them everyday. I would rather forefit buying an extra outfit at the mall or going out to dinner a few times to have something that is going to protect my feet and legs and assist me in getting healthy.
Sorry I rambled but I hope this bit of information helped.
Have fun shopping for some spiffy new running shoes!!!