Have you ever done squats or deadlifts? For reps or volume (overall weight moved)? It gets your heart going.
My best 2 mile time (14:11) came after doing a month straight of the Stronglift 5x5 routine. I didn't run once the month before.
A good heavy lift is cardio and strength training.