Hey Paul, welcome to the forum. Sounds like Ryan, as usual, gave some pretty sound advice.
The shoes that you bought, did you get fitted properly for them or did you just pick them up at JC Penny’s? Reason I ask is you will save yourself a lot of headaches and injuries from the get go if you are fitted in a shoe at a specialty running store from someone that knows what they are doing–Very important.
Stick around here and pick the brains of all the experienced runners in this forum. This is probably the best forum (that I have found anyway) out there as far as serious, knowledgeable runners. So stop back and ask your questions!
Good luck with the running. Getting back into shape is the worst part, for me anyhow. Just remember that when you are finally in shape, there’s nothing quite like it!