Avec juste le CD d´install, je pense que tu dois tout réinstaller, mais surement pas 1 à 1 avec des .deb :
Tu fais ta liste et :
sudo aptitude install prog1 prog2 prog3 ...
Tu peux aussi mettre toute ta liste dans un fichier et faire :
cat fichier | xargs | sudo aptitude install