Also, in addition to the great advice already...

If you go to a good running shoe where they will not only be able to tell you what sort of support you need (the whole Stability/Motion Control thing), they will look at the shape of your foot and show you some shoes that will fit your foot nicely as well.  I'm a female and need a bigger toe box that most, but not a wide size or anything, so Brooks was what RoadRunner did for me.  I've been in Brooks ever since!  Love their shoe...even after trying a few different brands.

I have the same background, knee reconstruction, three other knee repairs all thanks to college football!!! I went to a local running store and they helped greatly, I ended up with Asics, have been great with the knee!! Good luck, I know how much of a pain it is.

I find the smaller mom & pop type shoe stores that specialize only in running shoes are by far the best. Of all the big name sporting goods places I have never found anyone there who knows anything about running let alone fitting you for shoes.

If there is a running club near you check with them and ask where they would recommend. To find a club in your area go to The RRCA (Road Runner Club of America) website and look up your area http://www.rrca.org/. Runners are people that want to help beginners get started on the right foot (no pun intended).

What I found was I could of bought a pair of running shoes at a big name store for $40 or so but I would of been on my own. I went to a local store and and paid $65 instead but they spent close to an hour with me making sure I was happy with the shoes and they worked for me. They even gave me the option of bringing them back if they gave me problems running. This is well worth the money in my opinion. I went to a sports Injury doctor a while ago for some knee pain I was having and I brought my shoes. He looked at my gait and examined my shoes and felt my shoes were very good for me. For what it is worth I am an overpronator and wear Asics Gel 1120's. When my shoes wear out I would be inclined to by Asics again. My wife though prefers Brooks. It just depends on your foot.

Mike

In Big I am thinking names like Big 5 Sporting Good or Sports Authority, I stand corrected. I have never been to a Roadrunner since there is none near me but I have heard they are an exception to this "big name" store issue.

The reason I got off cheap was because they were on clearance due to being last years model shoe. Even then my wife purchased Brooks Adrenaline GTS (I think) and it was about $90. Having PF myself I wear stability shoes.

Mike

I'm not sure what you would do, but if you get fitted and you end up in a Trace shoe.  There are tons of Trance 6's on sale on-line right now since it's last  year's model.  I have both Trace 6 and 7.  7 is MUCH lighter, I could feel the difference as soon as I put it on.  But yes, go get fitted.  That's a great step.  Also do some reading on the subject so when you go in, if you get a lesser sales person you will know better, ya know?