Sneaker recommendations

Brand doesn't matter, fit does. All the big brands make good shoes, but not all of them will fit you right. Saucony makes a good shoe, but it's a terrible fit for me which makes it, for me, a terrible shoe. Fit, not brand, is what to focus on.

Ideally go to a running shop and get fitted. It's still not a guarantee you'll be in the right shoe, but the chances are far less that you end up with completely the wrong shoe.

If you can't do that, go to a big store where all the shoes are on the floor, like DSW or similar (not where you have to ask the sales person to go in the back and get your size). Try on every pair of shoes you can to get a feel for how different shoes fit. As you work though them, you should start to get a feel for what fits best and what supports your foot well.

There are some tips on the runners world site for figuring out if you need a neutral or support shoe - that can be a good resource if you can't get fitted.

I got the go run type from skechers and I love them! They even have a form you can print out and measure your foot on to get the best fit, if you have them online!

Brooks Pure Flow, Brooks Pure Connect

...and if they need different support? Recommending a brand is pointless.

OP, go to a running store. A legit running store, not a generic sporting goods/shoe store. Have your shoes fitted. It doesn't matter what brand they are as long as they fit. Your legs/feet/back/sanity will thank you.

Most of these shops will do gait analysis and figure out exactly how much/how little support you need.

I would find a local running store and get fitted for a pair of shoes. It's well worth the time and doesn't cost anymore money.

What they said! They watch you walk, run, and find a shoe specifically for your stride! If you are willing to spend 120, find a running shoe store! I wish I had the money, that's what I would definitely be doing. I wear a pair of Nikes now. They don't bother me.

X2!
I did this and some of my leg/feet issues I was having with a regular pair of Nike's I'd been using before cleared up quickly. Shoes only cost me $110 as well.

I agree with the folks here, go to a running store, have them measure your foot and/or take an imprint. Based on that they will make recommendations and then watch you walk and run in that shoe.

I started C25K last year September in my old sneakers and they felt "heavy". Just treated myself to a "correct" pair of shoes ($110) and running now feels so much better. I have 2 weeks left in the training and wish I had bought these shoes earlier.

Several have said brand does not matter yet I think that once you find a sneaker and brand that fits you well, you will end up buying again from them.

My point of "brand doesn't matter" is basically to tell the OP not to go in with a brand in mind. I'm like you in that I go back to New Balance, because that's what has fit the best for me over the last 3 pairs of shoes... but I wouldn't want brand-blinders on when I first went shopping.

Brands DO matter, because you'll find a brand that fits you well and meets your needs, but there's no point in going in with a "Well, so and so on the internet said that Saucony was good.. and this guy recommends brooks..." mindset.