Walk/run intervals are surprisingly effective, both at giving your body time to recover, and keeping your motivation up. It's too bad that a lot of people don't consider it to be "real" running.
if you are near mountains, and love to go on long high altitude hikes, very little training is required