Long, leisurely runs. Long, leisurely runs improve endurance.
Sprint some. If you hate sprints, rethink.
Train upward. Hill training is difficult, but you'll feel great afterward.
Capacity-building circuits. "When heavy weights and absolute strength are not the primary objectives
Plan recovery. Recovery time is essential. Plan enough rest time between runs.
Build muscle. Strength training should complement cardio.