For interval aErobics, I would recommend Interval Max (the original): high intensity, but easy choreo (how advanced of an exerciser are you? You didn't state). IMAX2 is also excellent, though the choreo is a bit trickier.
High Step Training Advanced has a Bootcampy feel to it (the aerobics use a high step, or regular step turned lengthwise, but you could modify the moves to make them floor based) as does High Step Challenge.