I think a mix of HIIT and steady cardio would be the best option. Do them after your weights workout for more efficiency, and make sure you keep it challenging.
HIIT rocks, but I have better luck being consistent on the stairmaster. It's less subjective programming in for predetermined times/intensities on a machine. It just sucks being indoors!