Oh, and just to make sure that yesterday was extra glorious - we set up a splitter for the new HD capable cable box and the old one, so that the ReplayTV could stay hooked up the old Cable Box (it can't deal with HD content anyway, and the new box is a basic DVR anyway). That was all fine, except that - somehow - in the process of unhooking and hooking everything, I broke the IR blaster (a cable that sends the IR signal from the replay to the cable box).
Fortunately, Google knows all. A quick search located this page, and I now have a new cable on order. With luck, we'll be back in business in a few days.