I wasn't a distance runner AT ALL when I went (and I'm still not...but that's a long story).
Do you have access to your local YMCA or a gym? The thing that helped me the most was swimming. I swam two or three days a week and ran once or twice a week. I wasn't a PT stud, but it helped get me to a point where I could run enough to get me to basic with flying colors.