At one time...this had to be a couple of years ago, I saw a post about www.johnnycarson.com
putting together specific DVD's of interest. They have since done so with 2 Stand-Up Comedy DVD's showcasing top name comedians who made their debut, and a special DVD featuring just the animal hijinx.
At that time, I had e-mailed the opearator and asked what was the possibility of releasing a DVD featuring some of the magicians who performed on the Tonight Show. I was told at the time, they would have to determine what the market would be for it, and never heard anything since.
I think there would be enough people in the magic community that could write to them and ask for this consideration again. I would almost think this would have been something Johnny would have pushed himself.