When I started C25k I had already been walking daily with my dog, about 3 to 5k per day. I found C25k very challenging all the way through the programme but I did complete it and repeated one of the weeks towards the end. I've always considered myself to NOT be a runner. My advice to you is that do what you think will work for you. Try jogging the first week, it should be a real challenge but not impossible. Keep a positive frame of mind, keep telling yourself you CAN do this. If you are experiencing pain whilst jogging then listen to your body, it's telling you something is wrong and you need to determine what that is and fix it. Might be your shoes, go to a running shop as already suggested and get them properly fitted for your feet and running style. Remember that when you're starting out on C25k it needs to be a VERY SLOW jog that you're doing. My jog was not much faster than my walk, I was like a snail! If you really can't jog that first week then consider improving your fitness by walking first, it's a good calorie burner and will help with slowly strengthening your muscles to take on the C25k challenge a little later. Good luck, I'm sure you can do it but remember to take it slow, repeat weeks if you need to and make sure that you're properly kitted out so there is no pain. You might experience some stiffness and tired muscles but you should not be in pain.

I got on the treadmill and walked for 20 min...was aiming for 30 but again my feet started to hurt. I am wondering if the sneakers are too narrow..I do have wide feet with low arches. I figure 20 min is better than nothing!

This. I have wide feet and was born a flat foot. I need wide fitting shoes and I wear insoles that were made specifically for my feet to combate the back, hip and knee pain from being flat footed. I always wear these when exercising. I would strongly suggest that you look at getting the right footwear and support.

If you don't know of a running shop that can help you try getting in touch with a local running club. They can usually point you in the right direction for things like that or someone at the club might even be able to help. They can help you with your running posture etc to make sure you run pain free

I am not an expert but would like to offer my two cents worth from the experience I had.

I have a lot of weight to lose and I had not exercised in years. I decided to use walking as my exercise and started out with walking 3 days a week about 30 to 45 minutes each time. I was so happy with how it made me feel that I decided to start walking 5 days a week for about an hour each time. All the time losing some weight with only walking - I did walk at I would say a moderate pace. I followed this plan other than adding a second walk on some days because I was loving it so much for approximately 2 months. By the time I was walking 7 days a week and usually for 1-1/2 hours each time the most natural thing for my body to do was to start running and it wasn't as difficult as I thought it would be. I found a free C25K program online (Bluefin) and I just graduated today at 35 minutes straight running with no stopping at all. I am not the fastest person, but I'm working on that. My next goal is to go 5 miles straight. I have lost about 25 pounds since I started walking and I am 62 years old. The only expense I made to transition from my walking to my running was a pair of running shoes after my foot strike and gait were evaluated.
I know that if I can do it - anyone can do it. Just keep consistent with whatever plan you go with whether it be walking first or straight into a C25K program. Even if you have to do days over again - it does not matter, what matters is that you are doing it.
Good luck on your journey!!

My opinion on shoes is that they should never have to be broken in to become comfortable. I don't even think that's possible. About the only possible exception to this might be a very heavy work-boot. Just a tip: whenever I buy shoes I walk around the store for quite some time including pretending to run, sit, stand, jump, whatever. And I do this in non-workout shoes, too. If they don't pass that kind of test feeling great, I don't buy 'em. Then I will walk around the house, staying on the carpet, for at least an hour, usually while doing chores. If they don't pass that test, they go back to the store. So, I hope that works but I have my doubts.

I think your plan of getting up to more than 30 minutes of quick walking before running is solid. Best wishes!