Don't know much to recommend on workout DVD's. But I'd surely give Bas Rutten's workouts a try.
But what's stopped my decline instead of fanatical cardioing has been weightlifting. Took me a while to figure that out.
For the fact simply that my lungs limit me in my cardio way before getting any real benefits for the rest of my body. And so while it does loosen up some sputum it doesn't do much for me in the sense of getting me in better shape and make me stronger. It does make me tired which is perhaps not a very good waste of energy.
With weightlifting instead I can start a set having catched my breath and can load up my body heavy just before running out of oxygen. Catch my breath again and do another set. Giving my body and heart a good run this time as well while still loosening up the sputum and getting better at endurance.
The extra weightgain and being physically much stronger I believe is what stopped my decline. I went down to low 30% fev1 before figuring this out and while sadly my lungs haven't improved much they did stabilise like that for many years now and the rest of my body is in much better shape, 25 pounds heavier and I can run hundreds of meters.