I think "Have Mercy" is a good choice because you can get either a one or two hour workout from a single DVD and it has a good variety of intervals.

You might check EBay --- might be able to get some used DVDs or VHS tapes more cheaply than new.