...If you are serious about getting into running injury free, I recommend "just running" or "foot rx" in asheville both of which cater to running. Not some random shoe store with people who know nothing about running shoes. You need a running store where someone can help you find the right shoe for you. It helps to cut down the whole hating your shoes or getting an injury thing
Now once you find a shoe that works for you you can buy your next pair from discount shoes or online (I use runningwarehouse.com.) I've run in the same shoes for years so all I have to do is order online. I just bought a pair for 50% msrp from them! If you catch them when they switch models out you can get them dirt cheap.
Also, keep in mind that if you are a "big guy" once you loose weight your running gait might change so its best to get refit for shoes by a professional. Good luck and if you have any other questions just PM me.