Big fan of the C25K here!
If you are not in any kind of shape be sure to take it slow. A program like C25K was great for me because I wasn't a runner at all and frankly, it overwhelmed me. C25K began at a perfect pace for me.
I'm also a big fan of having proper shoes for running (or any high impact exercise). Any running shoe store will be able to check your gate and recommend a shoe that would be right for you. If that's not a possibility, I would aim for a shoe with good support at least.
Good luck! I was
never a runner and found a lot of satisfaction in being able to do it as regular exercise
