Para aptidão e resistência em geral, 25 minutos, seis dias por semana, seria melhor. O melhor conselho que já vi para correr é: Corra. Executar lotes. Principalmente lento, às vezes rápido.
Um dos melhores programas que vi para correr vem de um treinador de triatlo e cross-country com quem conversei algumas vezes, e é 3: 2: 1. Digamos que sua corrida mais longa seja de 30 minutos. Você deve ter 3 corridas de 10 minutos, 2 corridas de 20 minutos e uma corrida de 30 minutos, com um dia de descanso. O modo geralmente aceito é dia de descanso curto, médio, curto, médio, curto, longo e longo.
Isso fornece uma base aeróbica muito sólida, não o sobrecarrega e permite tempo para recuperação. Você pode se exercitar a tempo, embora, a menos que esteja planejando competir, não seria necessário progredir além do intervalo de 20:40:60 minutos.
O bom da aptidão cardiovascular geral é que é tão simples quanto chegar lá e começar o trabalho. Quase qualquer plano (como o 6x25 ou o 3x50) pode funcionar, eu geralmente recomendo 3: 2: 1, pois é simples e extremamente eficaz.
Também funciona se você estiver planejando um regime de levantamento de peso, pois você pode combinar a maior parte de seus dias de levantamento com as 3 corridas curtas sem comprometer o tempo.
Editado para o comentário de ivo abaixo:
Nesse plano, você ainda teria que executar execuções de até uma hora, se não for capaz disso atualmente. Portanto, se sua capacidade de execução a longo prazo for de 45 minutos, você terá 3 execuções de 15 minutos, 2 execuções de 30 minutos e 1 execução de 45. Faça isso por algumas semanas e aumente o tempo base em alguns minutos, você faria 17, 34 corridas de 51 minutos e assim por diante até atingir sua meta no longo prazo. Você leva o seu tempo atual de longo prazo e trabalha para trás, no médio e no curto prazo.