I've always had good luck dropping some percentage points with doing wind sprints or "monsters" as my high school coach called them. Great for improving agility too.

Hard to do if you don't have a fairly big open area outside or a basketball court though. Need a good 50-100 yards to do them right.