I just run a 5k on a rest day, and warm up with a 5 minute run before I lift. Some other rest days I will do a fast mile.

I think some of the conditioning exercises, such as jump rope and burpees, have been making the biggest impact on my times