Si vas a correr pillate unas buenas zapatillas de correr que amortiguen bien y procura correr por terreno blando (sobretodo si sales a roda, si vas a hacer series es igual) para que partes de tu cuerpo sobretodo tus rodillas sufran menos y sean menos propensas a lesionarse. Ya te digo, que lo barato sale caro.
Yo lo que haria seria: 1 dia de series (200..300..400...1000 etc etc), 1 dia de algo intermedio como unos cambios, (1 min al 90%, 4 min trote x ejemplo), farleps (el 90% del tiempo trote, combinado con sprines de diferente duracion, algun 200 etc), intervalos (200m fuertes,200m trote), y un ultimo dia para rodar 40/50 minutos aumentando el ritmo poco a poco.
Importante que estires y calientes un poco antes de empezar a correr (gemelos, abductores, soleo, cuadriceps etc), y sobretodo que estires muy bien al terminar. Unos ejercicios de tecnica de carrera tampoco estarian mal antes de correr (skiping, talones a gluteos, elevaciones, skiping a una pierna, tijeras...etc). Tambien antes o despues de correr puedes hacer ejercicios de abdominales, flexiones, sentadillas...
Haciendo esto, te pondras como un toro 
(No cuadrado jaja, sino que fisicamente te encontraras genial).
Y sobre todo, fuerza de voluntad.
Tambien puedes practicar deportes acuaticos: surf, bodyboard, skysurf, windsurf..etc. Un equipo de segunda mano puede salir bastante barato.
