Mi mejor consejo? No lo piense demasiado, solo salga y hágalo, y no establezca un límite o tiempo. Siéntase libre de alternar corriendo y caminando, corra 2-3 minutos, camine por 2-3, luego intente correr otros 2-3, etc.
No te preocupes por el dolor y el dolor en tus primeras carreras, no dejes que te desanime. Estira tanto como puedas después de tu carrera.
Nunca lo he usado, pero he escuchado que el programa Couch 2 5k es bastante bueno y he tenido algunos amigos que lo han usado con éxito: te permite comenzar desde la nada hasta ejecutar 5k (3.1 millas, entonces alrededor de 35- 37 minutos a paso de jogging). Parece ajustarse a tus objetivos, por lo que te recomendaría investigarlo.