I know you'll probably blow it off, but I suggest something as simple as running on a treadmill at least 8mph and every .25 miles stop and pound out some push-ups, then run, push-ups, run, push-ups, and so on until you reach a desired distance. Does wonders.
My routine is Monday, Wednesday, Friday = 15 min of cardio then 1 hour of weights.
Tuesday & Thursday = Run 3 miles.